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ΠΡΟΛΟΓΟΣ 
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μένα τους Μαθηματικούς Διαγωνισμούς. Με μεγάλη χαρά θα δεχτώ στο 
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συγγραφέας που έκανε την επιλογή των προτάσεων και των ασκήσεων α¬ 
πό τα βιβλία της βιβλιογραφίας. Τελειώνοντας, θα ήθελα να ευχαριστήσω 
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πολύτιμη συμβολή του στις διορθώσεις του παρόντος. 
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ΣΥΜΒΟΛΙΣΜΟΙ 


α\ύ : «Ο α διαιρεί τον 6» δηλαδή υπάρχει Α; € Ζ, τέτοιος ώστε 6 = Α; · ο. 

||α : «Το μ Α ' είναι η μεγαλύτερη δύναμη του ρ που διαιρεί το α.» Δηλαδή 
το //' διαιρεί ακριβώς το α (αρα //|α ενώ /α). 

α /& : «Ο ο δεν διαιρεί τον 6 ». 

ταίπ {οι,..., α η } : Ο μικρότερος μεταξύ των αριθμών αι,... α η . 

πτ&χ {αχ,..., α η } : Ο μεγαλύτερος μεταξύ των αριθμών οη,... α η . 

(« 1 ,..., α η ) : Ο Μ.Κ.Δ. των αριθμών οη,... α η . 

[«ι,..., α η ] : Το Ε.Κ.Π. των αριθμών αχ,... α„. 

η! : Διαβάζεται «η παραγοντικό» και ορίζεται να είναι η! = 1 ■ 2 ■ · · · η η > 
2 και 0!=1, 1!=1. 

α = I) (πιοά η) : «Ο α είναι ισότιμος με τον ύ πιοάπίο η (ή κατά μέτρο 
η) » δηλαδή η|(α — 6). 

οτά η {μ ) : «Τάξη του α πιοάη » με (α, η) = 1, ονομάζουμε τον ελάχιστο 
ακέραιο γ για τον οποίο ισχύει α Γ ξ 1 (πιοτί η). Αποδεικνύεται (πολύ 
εύκολα) ότι θΓθ? η (α)|0(η). 

Ζ : Το σύνολο των ακεραιών αριθμών {..., —2, —1, 0,1,2,...}. 

Ν : Το σύνολο των φυσικών αριθμών (0,1, 2, 3 ...}. 

3 : Ο υπαρξιακός ποσοδείκτης. Διαβάζεται «Υπάρχει» (τουλάχιστον ένα). 


α | : «Απόλυτη τιμή του αριθμού α» δηλαδή | α 


α, εαν α > 0 
α, εαν α < 0 
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Κεφάλαιο 1 
Διαιρετότητα 

1.1 Ευ κλείδεια Διαίρεση 

Είναι γνωστό από την ευκλείδεια διαίρεση ότι εαν έχουμε δύο φυσικούς 
αριθμούς Δ (Διαιρετέος) και δ (διαιρέτης) με δ φ 0 τότε υπάρχουν μονα¬ 
δικοί ακέραιοι ττ (πηλίκο) και ν (υπόλοιπο) τέτοιοι ώστε να ισχύει 


Δ = π ■ δ + ν, 0 < ν < δ 


Το παραπάνω Θεώρημα ισχύει και γενικότερα για οποιουσδήποτε 
ακέραιους α και β. 


Θεώρημα 1.1.1 Εαυα καιβ ακέραιοι με β φ 0, τότε υπάρχουν μοναδικοί 
ακέραιοι κ και ν τέτοιοι, ώστε 


α — κ ■ β + υ, 0 < ν < \β\. 


Παράδειγμα 1.1.1 Εαν α = —231 και β = 26 τότε από τη διαίρεση του 
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231 με το 26 έχουριε 231 = 8 · 26 + 23 επομένως 


-231 = -8-26 - 23 

= -8-26 - 26 + 26 - 23 
= -9-26 + 3 


και Ο < 3 < 26 δηβαδή το πηβίκο της διαίρεσης του —231 με το 26 είναι 
—9 και το υπόβοιπο είναι 3. 

Άσκηση: Με τον ίδιο τρόπο να εκτεβέσετε τις διαιρέσεις του —231 με το 
—26 και του 231 με το —26. 

□ 


Παρατήρηση : Όπως γίνεται αντιληπτό από τα παραπάνω, όταν ο διαι¬ 
ρέτης της ευκλείδειας διαίρεσης είναι ο η τότε τα δυνατά υπόλοιπα της 
διαίρεσης οποιουδήποτε αριθμού με το π είναι 0,1,..., π — 1. Άρα κάθε 
αριθμός α είναι της μορφής Α; · π, Α; ■ π + 1, ..., Α; · π + (π — 1). Ειδικά 
όταν π — 2 τότε τα δυνατά υπόλοιπα είναι 0,1. Εάν υ — 0 τότε ο α = 2Α; 
λέγεται άρτιος, ενώ εαν υ — 1 τότε ο α = 2Α; + 1 λέγεται περιττός. 

, α(α 2 + 2) 

Παράδειγμα 1.1.2 Εαν ο α είναι ακέραιος τότε και ο Λ = - είναι 

3 

ακέραιος. 

Απόδειξη: 

Επειδή τα δυνατά υπόβοιπα του α με το 3 είναι 0,1,2, ο ακέραιος α έχει 
μία από τις μορφές α = 3Α; ή α = 3Α; + 1 ή α = 3Α; + 2, Α; € Ζ. 

• Εαν α = 3Α; τότε Α = )+2 ^ = Α;(9Α; 2 + 2) € Ζ. 

• Εανα = 3Α;+1 τότεΑ = = (3Α;+1)(3Α; 2 +2Α;+1) € Ζ. 

• Εανα = 3Α;+2 τότεΑ = ( 3 ^+ 2 )Κ^+ 2 ) 2 + 2 1 = (3Α;+2)(3Α; 2 +4Α;+2) € Ζ. 


□ 



1.2 Βασικές Ιδιότητες Διαιρετότητας 


Ορισμός 1.2.1 Αέριε ότι η διαίρεση του α με τού (ύ φ 0,) είναι τέβεια, όταν 
το υπόβοιπο της διαίρεσής τους είναι ίσο με μηδέν. Σε αυτή την περίπτωση 
βέμε ότι το 1> διαιρεί (ακριβώς) το α ή ότι το α διαιρείται (ακριβώς) από το I) 
ή ακόμα ότι ο α είναι ποββαπβάσιο του 5, και γράφουμε ύ\α ή α = ποΧΧ.ύ. 
Άρα 

ύ\α Φ=> 3 Α; € Ζ τέτοιο ώστε α — Α; · 6. 


Παρατήρηση: Για να δηλώσουμε όχι ο ακέραιος 5 δεν διαιρεί τον 
ακέραιο α, γράψουμε 6 /α ή ισοδύναμα α Φ ποΧΧ.ύ. Επίσης εαν ύ\α τότε 
ισοδύναμα α = Χ,ύ για κάποιο Α; € Ζ ή ισοδύναμα α = (—Α:)(—6) που 
σημαίνει ότι εαν ο 6 είναι διαιρέτης του α, τότε και ο —6 είναι διαιρέτης 
του α. Επομένως οι διαιρέτες ενός ακεραίου εμφανίζονται κατά ζεύγη 
αντίθετων ακεραίων. 

Ως άμεσες συνέπειες του παραπάνω ορισμού έχουμε τις εζής ιδιότητες: 

(ί) α|0 για κάθε α € Ζ*, 

(ίί) Αν 0|6, τότε 6 = 0, 

(ίη) α\ύ —α16 α | — 6 -ΦΦ \α\ \ \ύ\ 

(ίν) ±1|α και ±α|α για κάθε α € Ζ*. 

(ν) Αν 6| α, τότε Α;6|Α;α, για κάθε Α; € Ζ*. 

Λόγω των παραπάνω ιδιοτήτων γίνεται φανερό ότι για τη μελέτη της 
διαιρετότητας στο σύνολο των ακεραίων, είναι αρκετό να περιοριστούμε 
στο σύνολο των θετικών ακεραίων. 

Παρακάτω αναφέρουμε (χωρίς απόδειξη) τις βασικότερες ιδιότητες της 
διαιρετότητας. 




Πρόταση 1.2.1 Έστω α, δ,β,άΕ Ζ. Τότε ισχύουν οι παρακάτω ιδιότητες: 
(ί) Εαυ α\δ και δ\α, τότε α\α. 

(ίί) Εαυ α \ δ και α\ά, τότε αο\δά. 

(ηί) Εαν α\δ τότε α \ Χδ για κάθε ακέραιο Λ € Ζ. 

(■ ίν) Εαν α \ δ και α\ο, τότε α\δ + ο. 

(■ ν) Εαν α\δ και δ φ Ο, τότε |α| < |6|. 

(νϊ) Εαν α\δ και δ\α, τότε α — δ ή α = —δ (Δήβαδή |α| = \δ\). 

Παρατήρηση : Από τις ιδιότητες (ηί), (ίν) της παραπάνω Πρότασης προ¬ 
κύπτει ότι εαυ α\δ και α\ο, τότε α\ξδ + πια, για κάδε πι € Ζ. Ο ακέραιος 
ύΙ> + πια βέγεται γραμμικός συνδυασμός των δ και α. 

Παράδειγμα 1.2.1 (Βασική Εφαρμογή) Να αποδείξετε ότι το γινόμενο η 
διαδοχικών ακεραίων διαιρείται από το η. 

Απόδειξη: 

Εστω Α; + 1, ..., Ιζ + (η — 1), η το πβήθος διαδοχικοί ακέραιοι. 
Θέτουμε Α = ξ(1ζ + 1) · · · (& + (η — 1)). Τότε, από την ευκβείδεια διαίρεση, 
υπάρχουν ακέραιοι η, ν τέτοιοι, ώστε 

Ιν = Π(-1 + Γ, 0 < Γ < π — 1. 

Αν γ = 0, τότε π\\ζ, απ’ όπου η\Α. Αν γ φ 0 τότε 1 < π — ν < π — 1. Οπότε 

Α = 1ζ(1ζ + 1) · · · (& + η — γ) · · · (Α: + η — 1) 

= (ης + γ) · · · (ης + γ + η — γ) · · · (ης + γ + η — 1) . 

Καθώς τις + τ + η — τ = η(ς + 1), παίρνουμε η\Α. 




□ 

Παράδειγμα 1.2.2 Να προσδιορίσετε όβους τους ακέραιους αριθμούς πι 
που ικανοποιούν τη σχέση πι + 11 πι 2 + 1. 

Λύση: 

Επειδή πι + 1\πι + 1, άρα βόγω της παρατήρησης της Πρότασης 1.2.1 
έχουριε πι + 1 \πι 2 + πι + 2. Καθώς όμως πι 2 + πι + 2 = πι(πι + 1) + 2 και 
πι + 1|τη(τη + 1), ί<5ια παρατήρηση δίνει ότι πι + 112 απ’ όποι/ πι + 1 = 
±1, ±2 δηβαδή πι = —3, —2, 0,1. 


□ 

Παράδειγμα 1.2.3 (Διαγωνισμός «Ευκβείδης» 1995) Θεωρούμε 6 διαδο¬ 
χικούς φυσικούς αριθμούς. Εστω α το άθροισμα των τριών πρώτων και ύ 
το άθροισμα των τριών άββων. Είναι δυνατόν να ισχύει (ώ = 19951995; 

Λύση: 

Το άθροισμα τριών διαδοχικών αριθμών είναι πάντοτε ποββαπβάσιο του 
3, διότι αν π είναι ο μεσαίος τότε οι αριθμοί είναι οι π — Ι,π,π + 1 με 
άθροισμα 3η. Συνεπώς οι α, 6 είναι ποββαπβάσια του 3 κι έτσι το α1> είναι 
ποββαπβάσιο του 9. Όμως ο αριθμός 19951995 δεν είναι ποββαπβάσιο 
του 9 αφού το άθροισμα των ψηφίων του δεν διαιρείται με το 9. 


□ 

Παράδειγμα 1.2.4 (Διαγωνισμός «Ευκβείδης» 1995) Να εξετάσετε εαν υ¬ 
πάρχουν ακέραιοι χ, μ που ικανοποιούν την εξίσωση χ λ + 4μ = 1995. 

Λύση: 

Εαν ο χ είναι περιττός δηβαδή χ — 2& + 1, Α; € Ζ τότε χ 2 = 4 &(& + 1) + 1 
δηβαδή χ 2 =ποββ.4+1. Αν ο χ είναι άρτιος δηβαδή χ = 2Α;, Α; € Ζ τότε 
χ 2 = 4Α; 2 δηβαδή χ 2 =ποββ.4. 



Συνεπώς αφού το 4ΐ) είναι ποββ.4, Θα έχουμε χ 2 + 4ς = ποββ.4 είτε 

χ 2 + 4μ = ποββ.4+1 αββά 1995=ποββ.4+3 άρα η εξίσωση είναι αδύνατη 
ι 


□ 


Παράδειγμα 1.2.5 Να δείξετε ότι για κάθε φυσικό αριθμό η ισχύει 

9|10” + 3 · 4 η+2 + 5. 

Απόδειξη: 

Θα εφαρμόσουμε τη μέθοδο της μαθηματικής επαγωγής. Θέτουμε 

Ρ(η) = 10 η + 3 · 4 η + 2 + 5. 

Για π — Ο έχουμε Ρ(0) = 54, που διαιρείται από το 9. Υποθέτουμε ότι 
9|Ρ(&) δηβαδή ότι 9|10* + 3 · 4* +2 + 5. Τότε 

Ρ(& + 1) = 10* +1 + 3 · 4* +3 + 5 = 10 · 10* + 3 · 4 · 4* +2 + 5 

= 10* + 3 · 4*+ 2 + 5 + 9 · 10* + 9 · 4*+ 2 = Ρ(&) + 9(10* + 4*+ 2 ). 

Καθώς 9|Ρ(Α;), η παρατήρηση της Πρότασης 1.2.1 δίνει ότι 9|Ρ(& + 1). 
Συνεπώς ισχύει 9|Ρ(η) για κάθε η € Ν. 

□ 


Παράδειγμα 1.2.6 Να δείξετε ότι για κάθε π € Ζ ισχύει 4 /η 2 + 2. 

Απόδειξη: 

Ας υποθέσουμε, αντίθετα, ότι υπάρχει ακέραιος η τέτοιος ώστε 4\π 2 + 2. 
Τότε έχουμε τις εξής δύο περιπτώσεις για τον ακέραιο η : 

1 Φυσικά μπορεί να επιλυθεί άμεσα με τη χρήση ισοτιμιών (για τις οποίες θα μιλή¬ 
σουμε πιο κάτω). 



• Εαυ η = 2&, όπου Α; € Ζ, τότε η 2 + 2 = 4Α; 2 + 2. Καθώς 4|η 2 + 2, 
έπεται ότι 414Λ' 2 + 2, δ-ηβαδή 4|2, άτοπο. 

• Εαν η = 2&+1, όπου ά € Ζ, τότεη 2 +2 = (2Α;+1) 2 + 2 = 4& 2 +4Α;+3. 
Επειδή όμως 4|4Α; 2 + 4Λ', έπεται ότι 4|3, άτοπο. 

'Αρα για κάθε η € Ζ ισχύει 4 /η 2 + 2. 

□ 



1.3 Μέγιστος Κοινός Διαιρέτης (Μ.Κ.Δ.) 


Πρόταση 1.3.1 (Αρχή της καβής διάταξης) Έστω 8 ένα μη κενό υποσύ¬ 
νολο του Ν. Τότε το 3 έχει ένα μοναδικό ελάχιστο στοιχείο, δηλαδή, ένα 
στοιχείο α € 8 τέτοιο, ώστε α < χ, για κάθε χ € 8. 

Έστω αχ,..., α η ακέραιοι αριθμοί από τους οποίους ένας τουλάχιστον 
είναι ^ 0. Κάθε ακέραιος που διαιρεί καθένα από τους αχ,... ,α η λέ¬ 
γεται κοινός διαιρέτης των αχ,... ,α η . Συμβολίζουμε με 8 το σύνολο 
των θετικών κοινών διαιρετών των αχ,..., α η . Το 8 είναι μη κενό διότι 
1 € 3. Αν 0 και ά € 8 τότε ά\α^ και επομένως ά < |α&|. Άρα το 

σύνολο 3 είναι πεπερασμένο. Το μέγιστο στοιχείο του 8 είναι ένας θε¬ 
τικός ακέραιος που λέγεται μέγιστος κοινός διαιρέτης (Μ.Κ.Δ.) των 
αχ,..., α η και συμβολίζεται με (αχ,..., α η ). Για κάθε α € Ζ, το σύνο¬ 
λο των θετικών διαιρετών του α συμπίπτει με αυτό του —α. Επομένως 
ισχύει (αχ,..., α η ) = (|αχ|,..., |α„|), δηλαδή ο Μ.Κ.Δ. είναι ανεξάρτητος 
πρόσημων. Επίσης, καθώς κάθε ακέραιος είναι διαιρέτης του 0, έχου¬ 
με (0, αχ,..., α η ) = (αχ,..., α η ). Συνεπώς μπορούμε να υποθέσουμε ότι 
κανένας εκ των ακεραίων α±,... ,α η δεν είναι μηδέν. 

Αν (αχ,..., α η ) = 1, τότε οι ακέραιοι αχ,..., α η καλούνται πρώτοι με¬ 
ταξύ τους. Επίσης εαν (οη, α Ί ) = 1 για κάθε ή ;') <Ε {1,... ,η} με % ^ ή, 
τότε οι ακέραιοι αχ,..., α η καλούνται πρώτοι μεταξύ τους ανά δύο. Εί¬ 
ναι προφανές ότι εαν οι ακέραιοι αχ,..., α η είναι πρώτοι μεταξύ τους ανά 
δύο, τότε είναι και πρώτοι μεταξύ τους. Το αντίστροφό όμως δεν ισχύει εν 
γένει. 

Θεώρημα 1.3.1 (Λήμμα Ββζοιιί) Έστω α η μη μηδενικοί ακέραιοι 

και ά = (αχ,..., α η ). Τότε υπάρχουν ακέραιοι &χ,..., & η τέτοιοι, ώστε 


ά — Αηαχ + · · · + /ί η Ω η . 



Πόρισμα 1.3.1 Έστω αχ,..., α η μη μηδενικοί ακέραιοι. Ο Θετικός ακέ¬ 
ραιος ά είναι ο Μ.Κ.Δ. των αχ,..., α η αν και μόνο αν, ισχύουν τα εξής: 

(*) ά\αι,... ,ά\ α„, 

(ίί) Αν δ είναι Θετικός ακέραιος με δ\αχ,. .. , δ\α η , τότε δ\ά. 

Πόρισμα 1.3.2 Έστω α.χ,..., α η μη μηδενικοί ακέραιοι. Αν ά είναι ένας 
Θετικός κοινός διαψέτης των αχ,..., α η με ά = άχα,χ + · · · + & η α η , όπου 
άχ,..., ά η € Ζ, τότε ά = (αχ,..., α η ). 

Πόρισμα 1.3.3 Έστω αχ,...,α η μη μηδενικοί ακέραιοι. Οι ακέραιοι 
αχ,... ,α η είναι πρώτοι μεταξύ τους, αν και μόνο αν, υπάρχουν ξ\,..., Ιΐ η Ε 
Ζ τέτοιοι ώστε 1 = άχαχ + ■ ■ ■ + Α; η α η . 

Παράδειγμα 1.3.1 Έστω ακέραιοι α, 5 πρώτοι μεταξύ τους. Να δείξετε ότι 

(9α + 75,4α + 35) = 1. 


Απόδειξη: 

Έστω ά ο Μ.Κ.Δ. των ακεραίων 9α + 75 και 4α + 35. Τότε ά\9α + 75 και 
ά\4α + 35. Οπότε <7|4(9α + 75) — 9(4α + 35) και ά\3(9α + 75) — 7(4α + 35), 
απ’ όπου παίρνουμε ά\ύ και ά\α αντίστοιχα. Συνεπώς, το Πόρισμα 1.3.1 δίνει 
ά\(α, 5) απ’ όπου ά\ 1. Επομένως ά — 1. 


□ 

Πρόταση 1.3.2 Έστω Χ,αχ,... ,α η μη μηδενικοί ακέραιοι. Ισχύουν τα ε¬ 
ξής: 


(?) (\αχ,..., λα η ) |λ|(αι, · · ·, α η ), 

(η) αν (αχ,..., α η ) = ά, τότε (^-,..., = 1, 



{ΐΧΧ^ ($1, · · ■ 5 @ίϊ) (^1 4“ ^2^2 + 4 &η(1ηι ■ ■ ■ ■ &η) > ΟΤίΟΌ /υ2, ■ ■ ■ ■ &η 

ζ. 

Παράδειγμα 1.3.2 Εασ α, 6 είσαι δ?)ο ακέραιοι πρώτοι μεταξύ τους, τότε 
να δείξετε ότι (α + ϋ, α — ϋ) — 1 ή 2. 

Απόδειξη: 

Πράγματι έστω ά = (α + 6, ο — 6). Τότε ά\α + 6 και <7|α — 6. Επομένως 
έχουμε ά\ (α + 6) + (α — 6) καιι/|(α + 6) — (α —6), δηβαδή ά\2 α καιά |26 οπότε 
ο?|(2α, 26) καιβόγω της Πρότασης 1.3.2(ΐ) παίρνουμε (2α, 26) = 2(α, 6) = 2 
άρα ο?|2 οπότε ά = 1 ή 2. 

□ 


Πρόταση 1.3.3 Εστω αι,...,α η μη μηδενικοί ακέραιοι με η > 2. Για 
κάθε 1 < 1ί < η — 2 ισχύει 

(«1, · · · , ί^η) (^1 ϊ · * · 5 · * · ? ^η)) · 

Παρατήρηση: Η παραπάνω Πρόταση ανάγει τον υποβογισμό του Μ.Κ.Δ. 
πεπερασμένου πβήθους ακεραίων στον υποβογισμό του Μ.Κ.Δ. δύο ακε¬ 
ραίων. 

Πρόταση 1.3.4 (Βασική Πρόταση) Έστω α,ύ,α τρεις μη μηδενικοί ακέ¬ 
ραιοι. Εαν α |6ε και (α, 6) = 1 τότε α|ο. 

Παράδειγμα 1.3.3 (Ρουμανία 2000) Να αποδειχθεί ότι δεν υπάρχουν φυ¬ 
σικοί αριθμοί χ, η και ζ για τους οποίους να ισχύουν ταυτόχρονα οι σχέσεις 

5χ — 3η + 10 ζ = 0 και η(χ + 2ζ) = 2004. 


Απόδειξη: 



Έστω ότι υπάρχουν τέτοιοι φυσικοί με τις ιδιότητες 

5χ — 3μ + ΙΟ,ζ = 0 (1) και μ{χ + 2 ζ) = 2004. 

Τότε η (1) γράφεται: 5χ + 102 = ·ΦΦ· 5(χ + 2ζ) = 3ι/. Επομένως 5|3ϊ/ 
και επειδή (5,3) = 1 άρα 5|ι/. Αββά τότε 5\μ(χ + 2ζ) δηβαδή 512004 
(αφού μ(χ + 2ζ) = 2004). Αυτό όμως είναι αδύνατο, συνεπώς δεν υπάρχουν 
φυσικοί αριΒμοί με τις ιδιότητες της εκφωυήοεως. 

□ 



1.4 Ευκλείδειος Αλγόριθμος 


Ο Ευκλείδειος αλγόριθμος περιγράφει μία διαδικασία για την εύρεση του 
Μ.Κ.Δ. δύο ακεραίων. 

Ας υποθέσουμε ότι α, 6 € Ζ, και χωρίς βλάβη της γενικότητος, 6 > 0, 
διότι εαν ήταν 6 < 0. τότε (α, 6) = (α, |6|), και εαν ήταν 6 = 0, τότε 
(α, 6) = |α|. Θέτουμε ά := (α, 6). 

Από την Ευκλείδεια διαίρεση μπορούμε να βρούμε ακεραίους ς και γ 
τέτοιους, ώστε α = + γ 0 όπου 0 < γ 0 < 6. 

Ας σημειωθεί ότι (α, 6) = (6, γ 0 ), επειδή ά \ α και ά | 6, συνεπώς ά\ γ 0 = 
α — % 6. Εάν οι 6 και γ 0 είχαν κοινό διαιρέτη ά' μεγαλύτερο του ά, τότε το 
ά' θα ήταν κοινός διαιρέτης των α και 6, το οποίο θα ερχόταν σε αντίθεση 
με την επιλογή του ά ως μέγιστου. Συνεπώς, ά = (6, γ 0 ). 

Μπορούμε να επαναλάβουμε τη διαίρεση, αυτή τη φορά με τα 6 και γ 0 . 
Συνεχίζοντας με τον ίδιο τρόπο διαδοχικό έχουμε 

α = ί/ο6 + το όπου 0 < Το < 6 
6 = <γι γ 0 + γ ι όπου 0 < τη < γ 0 
Γ 0 = ς , 2'Γι + 'Γ2 όπου 0 < γ 2 < Τι 
τ ι = <73^2 + 'Γ3 όπου 0 < γ 3 < Γ 2 


Συνεπώς παίρνουμε μία φθίνουσα ακολουθία μη αρνητικών ακεραίων 
6 > γ 0 > τη > γ 2 > · · · , η οποία πρέπει να φτάνει καποια στιγμή στο 
0. Ας υποθέσουμε ότι αυτό γίνεται στο η-οστό βήμα. Τότε τ η = 0 και ο 
αλγόριθμος τερματίζει. Μπορούμε πολύ εύκολα να γενικεύσουμε αυτό 
το επιχείρημα για να δείξουμε ότι ά = (γ^-ι,τ ’\) = (τγ,τ^+ι) για £; = 
0,1, 2,..., όπου γ_ χ = 6. Συνεπώς, ά = (τ η - 1 , γ„) = {τ η - 1 , 0) = γ„_ι. 

Πιο συγκεκριμένα, ο Μ.Κ.Δ. είναι το ελάχιστο μη μηδενικό υπόλοιπο 



στον παραπάνω αλγόριθμο. 

Ο παραπάνω αλγόριθμος μας δίνει κάτι παραπάνω εκτός από τον 
Μ.Κ.Δ. Δίνει ένα τρόπο για να εκφράσοπμε τον Μ.Κ.Δ. ά, ως γραμμικό 
συνδυασμό των α και ύ, ένα Θεώρημα γνωστό ως Λήμμα Ββζοηί. (Θεώρη¬ 
μα 1.3.1). Ακολουθώντας την αντίστροφη πορεία από την προηγούμενη, 
έχουμε 


α — ςφ 

= το 

ύ - (-1 1Γ 0 

= τι 

Το - (-1ΐΤ\ 

= τ 2 

Τ\ - <13'Τ2 

= Τ 3 

Τ[η—ΐ'Τ η—2 

= Τ η -1 

Τη-2 

= <1ηΤη- 1 


συνεπώς, αντικαθιστώντας κάθε υπόλοιπο '/γ στην επόμενη εξίσωση 
παίρνουμε 


-Ό 

Ο 

1 

6- 1 

1 

-ο 

= ή\(1 + Ιφ = 

η 

(α - ςφ) - ς 2 (&ια + Ιφ) 

= ]ν2<1 + = 

Τ2 

(Αηα + Ιφ ) — + Ιφ)) 

= ά 3 α + Ιφ = 

Τ3 

Φη—3® Ί" Ιη—3&) ^ηΦη— 2® Η - Ιη— 2^) 

— &η-1 α + Ι η -Φ — 

Τη -1 


Παράδειγμα 1.4.1 Να βρείτε τον Μ.Κ.Δ. των ακεραίων 391 και 323, κά¬ 
νοντας χρήση του Ευκβειδείου ΑβγόριΒμου και να γράψετε τον Μ.Κ.Δ. ως 
γραμμικό συνδυασμό των 391 και 323. 



Λύση: Είναι 


391 = 1 · 323 + 68 


323 = 4 · 68 + 51 
68 = 1 · 51 + 17 
51 = 3 · 17 + 0. 

Επομένως (391,323)= 17. Στη συνέχεια Θα βρούμε ακεραίους χ,μ έτσι, 
ώστε 17 = 391α; + 323α/. Εχουμε 


17 = 68 - 51 = 68 - (323 - 4 · 68) = -323 + 5-68 
= -323 + 5(391 - 323) = 5-391 - 6-323 

Επομένως 17 = 5- 391 + (—6) · 323. 

Παράδειγμα 1.4.2 Θα βρούμε τον Μ.Κ.Δ. των α = 756 και ύ = 595. Στον 
παρακάτω πίνακα, το γ χρησιμοποιείται για τα υπόβοιπα που εμφανίζονται 
από τις διαδοχικές διαιρέσεις, το ς για την αντίστοιχη ακοβουθία πηβίκων 
και οι στήβες των I είναι η αντίστοιχη ακοβουθία των (η και I, που 
περιγράφεται παραπάνω. Συνεπώς, (756, 595) = 7 και μάβιστα 37 · 756 — 
47 · 595 = 7. 



Γ 

9 

Η 

1 

756 


1 

0 

595 

1 

0 

1 

161 

3 

1 

-1 

112 

1 

-3 

4 

49 

2 

4 

-5 

14 

3 

-11 

14 

7 

2 

37 

-47 

0 





1.5 Ελάχιστο Κοινό Πολλαπλάσιο (Ε.Κ.Π.) 

Έστω αχ,..., α η € Ζ. Ένας ακέραιος μ καλείται κοινό πολλαπλάσιο των 
αι,... ,α η εαν (μ μ ,,, α η \μ. Παρατηρούμε ότι εαν ένας από τους ακέ¬ 
ραιους α\,... ,α η είναι το 0, τότε το μοναδικό πολλαπλάσιο τους είναι το 
0. Ας υποθέσουμε στη συνέχεια ότι οι ακέραιοι αη,..., α η είναι μη μηδε¬ 
νικοί. Ο φυσικός |αη · · · α η \ είναι ένα κοινό πολλαπλάσιο των οη,..., α η . 
Επομένως, (λόγω της Πρότασης 1.3.1) το σύνολο των θετικών πολλαπλα¬ 
σίων των αι,... ,α η είναι μη κενό, επομένως έχει ένα ελάχιστο στοιχείο. 
Το στοιχείο αυτό καλείται Ελάχιστο Κοινό Πολλαπλάσιο (Ε.Κ.Π.) των 
αι,... ,α η και συμβολίζεται με [αι,..., α η ]. Καθώς το σύνολο των θετι¬ 
κών πολλαπλασίων των αι,... ,α η είναι το ίδιο με εκείνο των | αχ |,..., | α η |, 
συμπεραίνουμε ότι [αι,... ,α η ] = [|α,ι|,..., |α η |]. 

Πρόταση 1.5.1 Έστω αι,..., α η μη μηδενικοί ακέραιοι. Ο δετικός ακέ¬ 
ραιος πι είναι το Ε.Κ.Π. των αι,..., α η , αν και μόνο αν, έχουμε 

(ΐ) αι\πι,..., α η \πι. 


(ίί) εαν μ είναι δετικός ακέραιος με αι\μ,..., α„\μ, τότε πι\μ. 



Πρόταση 1.5.2 Έστω Λ, α \ ί ..., α η μη μηδενικοί ακέραιοι. Ισχύουν τα ε¬ 

ξής ■ 


(ϊ) [Λαι,..., Λο η ] |Λ|[αι,..., βπ]> 

(η) αν [αι,..., α η \ = πι τότε (^,...=1. 

Πρόταση 1.5.3 Έστω αι,...,α η μη μηδενικοί ακέραιοι με η > 2. Για 
κάθε 1 < & < η — 2 ισχύει 

[ίϊι, · · · > [αι,ί · ·' ι · · · 5 ^τΐ.]] · 

Παρατήρηση: Η παρακάνω Πρόταση ανάγει τον υποβογισμό του Ε.Κ.Π. 
πεπερασμένου πβήθους ακεραίων στον υποβογισμό του Ε.Κ.Π. δύο ακε¬ 
ραίων. 



1.6 Πρώτοι Αριθμοί 


Ορισμός 1.6.1 Ένας Θετικός ακέραιος ρ > 1 καβείται πρώτος εαν οι 
μόνοι διαιρέτες του είναι οι ακέραιοι ±1 και ±ρ. Ένας πρώτος αριθμός 
που είναι διαιρέτης ενός ακέραιου πι καβείται πρώτος διαιρέτης ή πρώτος 
παράγοντας του πι. Ένας Θετικός ακέραιος η > 1 που δεν είναι πρώτος, 
καβείται σύνθετος. Σε αυτή την περίπτωση υπάρχουν ά, ε τέτοιοι, ώστε 

η — ά ■ ε και 1 < ά < 6 < η. 

(Το 2 είναι ο μοναδικός άρτιος πρώτος αριθμός). 

Πρόταση 1.6.1 Κάδε ακέραιος αριθμός α > 1 έχει ένα τουβάχιστον πρώ¬ 
το διαψέτη. 

Παράδειγμα 1.6.1 Να βρείτε όβους τους Θετικούς ακεραίους η για τους 
οποίους οι αριθμοί 3 η — 4, 4η — 5, 5 η — 3 είναι όβοι πρώτοι αριθμοί. 

Λύση: 

Το άθροισμα των 3 αριθμών είναι άρτιος, συνεπώς τουβάχιστον ένας από 
αυτούς είναι άρτιος. Ο μοναδικός άρτιος πρώτος είναι το 2. Μόνο οι 3 η — 4 
και 5 η — 3 μπορεί να είναι άρτιοι. Λύνοντας βοιπόν τις εξισώσεις 3η — 4 = 2 
και 5η — 3 = 2 παίρνουμε η = 2 και η — 1 αντίστοιχα. Μόνο για η = 2 οι 
3 παραπάνω αριθμοί είναι πρώτοι άρα είναι και η μοναδική βύση. 


□ 

Παράδειγμα 1.6.2 (ΑΗ3ΜΕ 1976) Εαν οι ρ και η είναι πρώτοι και το 
τριώνυμο χ 2 — ρχ + ς = 0 έχει διακεκριμένες Θετικές ακέραιες ρίζες, να 
βρείτε τα ρ και ιρ 

Λύση: 

Έστω Χ\ και χ 2 με χ ι < χ· 2 , οι δύο διακεκριμένες Θετικές ακέραιες ρίζες. 
Τότε χ 2 — ρχ + ς = (χ — χι)(χ — χ 2 ), το οποίο δίνει ότι ρ = Χι + χ 2 και 



ς = Χ\Χ 2 . Καθώς ο ς είναι πρώτος, άρα Χ\ = 1 . Συνεπώς οι ς = χ 2 και 
ρ = χ 2 + 1 είναι διαδοχικοί πρώτοι αριθμοί, άρα ς = 2 καιρ = 3. 


□ 


Παράδειγμα 1.6.3 (ΑΚΜΣ 2003) Να βρείτε το μεγαβύτερο διαιρέτη του 
αριθμού 1001001001 που δεν ξεπερνά το 10000. 

Λύση: 

Έχουμε 

1001001001 = 1001 · ΙΟ 6 + 1001 = 1001 · (ΙΟ 6 + 1) = 7 · 11 · 13 · (ΙΟ 6 + 1). 
Ας σημειωθεί ότι 

χ 6 + 1 = ( χ 2 ) 3 + 1 = (χ 2 + 1)(χ Α — χ 2 + 1 ). 

Αρα ΙΟ 6 + 1 = 101 · 9901, άρα 1001001001 = 7 · 11 · 13 · 101 · 9901. Δεν είναι 
δύσκοβο τώρα να εβέγξουμε ότι κανένας συνδυασμός των 7,11,13 και 101 
δεν φτιάχνει γινόμενο που να ξεπερνά το 9901 και να είναι μικρότερο του 
1000, άρα η απάντηση είναι 9901. 


□ 


Παράδειγμα 1.6.4 Έστω τι ένας Θετικός ακέραιος. Να αποδειχθεί ότι ο 
3 2 " + 1 διαφείται από το 2 αββά όχι από το 4 2 . 

Απόδειξη: 

Καταρχήν, ο 3 2 " είναι περιττός και ο 3 2 " + 1 είναι άρτιος. Επίσης, 

3 2 " = (3 2 ) 2 " -1 = 9 2 " -1 = ( 8 + !) 2? \ 


2 Δηλαδή 2||3 2 + 1. 



Από το διώνυμο του Νεύτωνα 

(χ + ν Γ = χ”> + (”) Ι ”·ν + ···+ + 

για χ = 8, τ/ — 1 και ιη = 2 η_1 , όβοι οι όροι του αθροίσματος πβην του 
τεβευταίου (που είναι ι/ ηι = 1), είναι ποββαπβάσια του 8 (τα οποία είναι 
ποββαπβάσια του 4). Συνεπώς το υπόβοιπο του 3 2 " όταν διαιρεθεί με το 4 
είναι ίσο με 1, και το υπόβοιπο του 3 2 " + 1 με το 4 είναι ίσο με 2. 

Παρατήρηση: Φυσικά το παραπάνω πρόΘβημα απβοποιείται εαν κάνου¬ 
με χρήση ισοτιμιών πιοάηΐο 4 (ββέπε παρακάτω). 


□ 


Παράδειγμα 1.6.5 Να βρεθεί το η έτσι ώστε 2 η ||3 1024 — 1. 

Λύση: 

Η απάντηση είναι 12. Ας σημειώσουμε ότι 1024 = 2 10 και χ 2 — η 2 = 
(χ — ν)(χ + ν). Τότε, έχουμε 



Όμως από το παράδειγμα (1.6.41, 2||3 2 ^ + 1 για θετικούς ακεραίους Α'. 
Συνεπώς η απάντηση είναι 9+2+1 = 12. 


□ 

Η ακόλουθη Πρόταση είναι πολύ χρήσιμη σε ασκήσεις στις οποίες 
χρειαζόμαστε την αναπαράσταση ενός πρώτου αριθμού. 

Πρόταση 1.6.2 Κάθε πρώτος αριθμός είναι είτε της μορφής 6Α; + 1 είτε 
της μορφής 6Α; + 5. 



Θεώρημα 1.6.1 Το πλήθος των πρώτων είναι άπεψο. 


Απόδειξη: 3 

Ας υποθέσουμε ότι ρι,... ,ρ η είναι όλοι οι πρώτοι αριθμοί. Θεωρούμε 
τον αριθμό 

Α = ρι ■ ■ ■ ρ η + 1. 

Σύμφωνα με την Πρόταση 1.6.1, υπάρχει πρώτος ρ τέτοιος, ώστε ρ\Α. 
Καθώς ρι,... ,Ρπ είναι όλοι οι πρώτοι, έχουμε ρ = ρ^ για κάποιο δείκτη 
με 1 < ;} < π. Επομένως ρ\Α και ρ\ρχ ■ ■ ■ ρ η απ’ όπου παίρνουμε ρ\1 που 
είναι άτοπο. Συνεπώς, το πλήθος των πρώτων είναι άπειρο. 


□ 


Πρόταση 1.6.3 Εαν με ρ η συμβολίσουμε τον π-οστό πρώτο αριθμό, τότε 
ισχύει (η απόδειξη με επαγωγή) 


Παράδειγμα 1.6.6 Για κάδε φυσικό αριθμό η > 1 υπάρχουν η διαδοχικοί 
φυσικοί αριθμοί, κανείς από τους οποίους δεν είναι πρώτος αριθμός. 

Απόδειξη: 

Αρκεί να Θεωρήσουμε τους εξής η διαδοχικούς φυσικούς αριθμούς 

(π + 1)! + 2, (η + 1)! + 3, · · · , (π + 1)! + (π + 1). 

Κανείς από τους αριθμούς αυτούς δεν είναι πρώτος, διότι για κάθε τη = 
2, 3, · · · , η + 1, ο αριθμός (■η + 1)! + πι διαφείται δια του τη 4 . 

3 Πρόκειιαι για μία πολύ όμορφη απόδειξη η οποία οφείλεται στον Ευκλείδη και την 
οποία παραθέτουμε για ιστορικούς λόγους. 

4 Επίσης οι αριθμοί (π + 1)! — (η + 1),..., (π + 1)! — 3, {η + 1)! — 2 είναι αποδεκτοί. 



Παρατήρηση: Από το παραπάνω παράδειγμα προκύπτει ότι υπάρχουν 
όσο μεγάβα κενά πρώτων αριθμών Θέβουμε, στο σύνοβο των φυσικών α¬ 
ριθμών. 

Ωστόσο, ανοικτό παραμένει το ερώτημα αν μπορούμε με κάποιο άββο 
τρόπο (εκτός από εξαντβητικό ψάξιμο) να βρούμε τους μικρότερους διαδο¬ 
χικούς αριθμούς που να έχουν το επιθυμητό κενό. Αυτή είναι εύβογη ερώτη¬ 
ση αν αναβογιστούμε ότι το παραγοντικό μεγαβώνει ποβύ ποβύ γρήγορα. 
Να αναφέρουμε ότι π.χ. με τον παραπάνω τρόπο για να προσδιορίσουμε 
5 διαδοχικούς σύνθετους αριθμούς μπορούμε να πάρουμε τους αριθμούς 
6!+2, 6!+3, 6!+4, 6!+4, 6!+6 δηβαδή τους αριθμούς 722, 723, 724, 725, 
726. Όμως οι 5 πρώτοι διαδοχικοί φυσικοί αριθμοί που συναντάμε είναι οι 
24,25,26,27,28 (ασφαβώς ποβύ ποβύ μικρότεροι από εκείνους που προ¬ 
κύπτουν με την παραπάνω μέθοδο). 

□ 

Η Πρόταση που ακολουθεί μας δίνει ένα τρόπο για να ελέγχουμε εαν 
ένας φυσικός αριθμός είναι πρώτος. 

Πρόταση 1.6.4 Κάθε σύνθετος φυσικός αριθμός α > 1, έχει ένα τουβάχι- 
στον πρώτο διαψέτη ρ, με ρ < >/α. 

Πόρισμα 1.6.1 Εαν ένας φυσικός αριθμός α > 1 δεν διαψείται από κανέ¬ 
να πρώτο ρ, με ρ < \[τι, τότε ο αριθμός α είναι πρώτος. 

Παράδειγμα 1.6.7 Θα εξετάσουμε έαν ο ακέραιος 383 είναι πρώτος. Έ¬ 
χουμε 19 < λ/383 < 20. Οι πρώτοι που είναι < 19 είναιοι 2,3,5,7,11,13,17 
και 19. Κανένας από αυτούς δεν διαιρεί το 383. Επομένως ο αριθμός 383 
είναι πρώτος. 

Πρόταση 1.6.5 Εστω α, 1> ακέραιοι β 0.1 και ρ ένας πρώτος. Εαν ρ\αΙ> 
τότερ\α ή ρ\ύ. 



Γενίκευση: Έστω α\. ... . α η ακέραιοι β Ο,1 και ρ ένας πρώτος. Εαν 
ρ\α\ ■ ■ ■ α η τότερία^, για κάποιο δείκτη πι (ί < πι < η). 

Το ακόλουθο Θεώρημα είναι ένα από τα σημαντικότερα της Θεωρίας 
Αριθμών και είναι γνωστό ως το Θεμελιώδες Θεώρημα της Αριθμητι¬ 
κής 

Θεώρημα 1.6.2 (Θεμεβιώδες Θεώρημα της Αριθμητικής) Κάδε φυσικός 
α > 1 αναβύεται σε γινόμενο πρώτων κατά ένα και μόνο τρόπο, αν παρα- 
ββέψουμε την τάξη των παραγόντων στο γινόμενο. 

Ορισμός 1.6.2 Σύμφωνα με το παραπάνω Θεώρημα, εαν α είναι ένας 
φυσικός > 1, τότε υπάρχουν διαφορετικοί πρώτοι ρ\.....ρ). και φυσικοί 
αι,... ,α,κ > 0 έτσι, ώστε 

αι αν. 

α =Ρι •■•Ρη · 

Η παραπάνω γραφή του α Θα καβείται πρωτογενής αυάβυση του α. 

Πρόταση 1.6.6 Έστω α ένας φυσικός > 1 και α = ρΐ 1 ■ ■ ·ρ°£ η πρωτο¬ 
γενής του ανάβυση. Ο φυσικός αριθμός ά διαιρεί του α, αν και μόνο αν, 

ά = ρΊ 1 ■ ■ ■ ρ)έ' : με 0 < β ί < α* (ί — 1,..., 

Παράδειγμα 1.6.8 (Ευκβείδης 1995) Να προσδιορίσετε όβα τα ζευγάρια 
φυσικών αριθμών χ, ρ που ικανοποιούν την εξίσωση χ 2 = ρ 2 + 2ρ + 9. 

Λύση: 

χ 2 = ρ 2 + 2ρ + 9 -ΦΦ- χ 2 — (ρ + I) 2 = 8 <=ϊ (χ — ρ — 1 ){χ + ρ + 1) = 8. Οι 

αριθμοί χ — ρ,χ + ρ είναι είτε και οι δύο άρτιοι είτε και οι δύο περιττοί, αν 
όμως ήταν άρτιοι τότε οι αριθμοί χ — ρ — Ι,χ + μ + 1 Θα ήταν περιττοί με 
γινόμενο περιττό, άτοπο. Άρα χ — ρ περιττός και χ + ρ περιττός. Μάβιστα 
αφού ο χ + ρ + 1 είναι Θετικός πρέπει χ — ρ — 1 Θετικός. Άρα (χ — ρ — 
1, χ + ρ + 1) = (2,4) ή (4, 2) απ’ όπου παίρνουμε και τη μοναδική βύση 
(χ,ρ) = (3,0). 



□ 


Παράδειγμα 1.6.9 (Ευκβείδης 1997) Οι φυσικοί αριθμοί α, 6 (α,6 € Ν*) 
είναι τέτοιοι, ώστε 


α 3 + 1 

6 + 1 


6 3 + 1 
ο + Ι 


€ Ν. 


α 3 + 1 6 3 + 1 

Να αποδείξετε ότι κάθε ενα από τα κβάσματα -,- είναι φυσικοί. 

ο+Ι α+1 

Απόδειξη: 

Έστω (α + 1, 6+1) = ά. Τότε α+1 = ά·ρ\ρ 2 ■ ■ ·ρτ καιύ+1 = ά·ςις 2 · · · <ΐι, 
όπου ρί, (ρ πρώτοι με ρ τ φ <ΐψ V* = 1, 2 ..., 1ζ και;) = 1.2....,/ αββά όχι 
κατ’ ανάγκη οι ρ, διαφορετικοί μεταξύ τους ούτε οι ιρ μεταξύ τους. 

Έχουμε διαδοχικά 


α 3 + 1 6 3 + 1 (α + 1)(α 2 — α + 1) (6 + 1)(6 2 — 6+1) 

6+1 ο+Ι 6+1 ο+Ι 

ά·ριρ · 2 · · ·ρφα 2 -α + 1) ά ■ ς ^ 2 · · · <#(6 2 -6+1) 

ά ■ ςιφ 2 ■ ■ ■ φ ά ■ ριρ 2 ■ ■ ■ ρ* 

Ρ 2 ιΡΪ ' "ΡΚα 2 - α + 1) + ς 2 (£ · · · <? 2 (^ 2 -6 + 1) ^ ^ 
<Μ 2 " ■ (1ιΡιΡ·2 ■ ■' Ρτ 

Εφόσον τα (ρ διαψούν τον αριθμό ([\<φ Σ ■ ■ ■ ^ 2 (6 2 — 6 + 1) και το άθροισμα 


ΡιΡί ■ ■·ΡΪ( α2 - α + 1) + <-1 λ β1 2 ■ ■' <?; 2 (6 2 -6 + 1), 


Θα διαψούν και τη διαφορά τους δηβαδή του αριθμόρ\ρ\ ■ ■ ■ ρ\(α 2 — α + 1). 
Όμως τα (ρ δεν διαψούν τον αριθμό ρ\ρ Σ ■ ■ ·ρ\ άρα τα (ρ διαψούν τον 
α 2 — α + 1 δηβαδή 



α 2 — α + 1 
<Μ 2 ■ ■ ·<1ι 


€ Ν 


ί/(α 2 — α + 1) 
ά · <?ι<? 2 · · · <?; 
ί/(α 2 — α + 1) 
6 + 1 


€ Ν 
€ Ν 


ΡιΡ·2 ■ ■ ■ 7 + · 


ί/(α 2 — α + 1) 


6 + 1 


(ο + 1)(α 2 — ο + Ι) 

6 + 1 


€ Ν 


α 3 + 1 
6 + 1 


€ Ν 


€ Ν 


και εφόσον 


α 3 + 1 
6 + 1 


6 3 + 1 
ο + Ι 


€ Ν άρα ^ € Ν. 


□ 



1.7 Εφαρμογές στον Μ.Κ.Δ. και στο Ε.Κ.Π 

Πρόταση 1.7.1 Έστω α\,... ,α η μη μηδενικοί ακέραιοι με 

I π I — 'η α 11 . . . \π I — π αη 1 . . . 

| α ΐ| Ρΐ Ρίς Ί · · · 5 \ α π\ Ρ}ς 

όπου ρι,... ,ρκ είναι πρώτοι και α %] φυσικοί αριθμοί 6 = 1,···,η, ] = 
1,..., &). Τότε 

(αι,...,α„) =ρΐ 1 ···ρί Η , 
όπου <1 3 = πιΐπ { α..., α η] } (ή = 1,..., Α;). 

Πόρισμα 1.7.1 Έστω α\,..., α η μη μηδενικοί ακέραιοι και πι € Ν. Τότε 

(αΓ,...,ο™) = α η Γ. 

Πρόταση 1.7.2 Έστω α,ύ ι, · · · , ύ η (η > 2) μη μηδενικοί ακέραιοι και οι 
&!,··· , 1) η πρώτοι μεταξύ τους ανά δύο. Τότε 

(α, 61 , ■■ ·,Κ) = (α, 61 ) ■ ■ ■ («Α)· 

Πόρισμα 1.7.2 Έστω α,ύι,... ,δ η (η > 2Α μμ μηδενικοί ακέραιοι και οι 
6ι,...,6„ πρώτοι μεταξύ τους ανά δύο. Εαν Βι\α,... ,Β η \α τότε ίμ ■ ■ ■ ύ η \α. 

Παράδειγμα 1.7.1 Έστω η εσάς- περιττός ακέραιος > 1. Λία δείξετε ότι 

24|η(η 2 — 1). 

Απόδειξη: 

Ο ακέραιος Α = η(η 2 — 1) = (η — 1)η(η + 1) είσαι γινόμενο τριών 
διαδιχικών ακεραίων συνεπώς είναι ποββαπβάσιο του 3 άρα 3|Α Επειδή 
ο ακέραιος η είναι περιττός > 1, υπάρχει Α; (Ξ Ν με Α; φ 0 έτσι, ώστε 
η — 2Α; + 1. Οπότε 

Α = 4Α;(Α; + 1) (2Λ; + 1). 

Ένας από τους φυσικούς Α;, Α; + 1 είσαι άρτιος άρα 8| Α Τέβος, καθώς 
(3, 8) = 1, το πόρισμα (2.6.1) δίνει το ζητούμενο 24| Α 



□ 

Πρόταση 1.7.3 Έστω α,ι,... ,α η μη μηδενικοί ακέραιοι με 

Ι/7-.Ι — I η I — η α η1 ίη α ηΓ 

| α 1| Ρ 1 /'Α; ? · · · ? \ α η\ Ρ\ Ρ& 

όπου μι,· ■ ■ ,Ρκ είναι πρώτοι και α 13 φυσικοί αριθμοί (ί = 1 ,,η,] = 
1 Τότε 

[αι,...,α„] =Ρ?···ρΙ\ 
όπου α 3 = ηι&χ {α^·,..., α η] } (ή = 1,..., Έ). 

Πόρισμα 1.7.3 Έστω α.χ,..., α η μη μηδενικοί ακέραιοι και πι € Ν. Τότε 

κ ι ,...,α™] = [α 1 ,...,α η Γ. 

Παράδειγμα 1.7.2 Οι προτάσεις (1.7.1), (1.7.3) είναι ποβύ χρήσιμες για 
την εύρεση του Μ.Κ.Δ. και Ε.Κ.Π. δύο ή περισσοτέρων φυσικών στην πε¬ 
ρίπτωση που γνωρίζουμε την πρωτογενή τους ανάβυση. Για τον Μ.Κ.Δ. 
αρκεί να πάρουμε το γινόμενο όβων των πρώτων που εμφανίζονται στην 
πρωτογενή ανάβυση κάθε αριθμού υψωμένο στη μικρότερη δύναμη (εαν 
κάποιος πρώτος δεν εμφανίζεται στην πρωτογενή ανάβυση του αριθμού, 
τότε Θεωρούμε ότι εμφανίζεται με εκθέτη Ο, συνεπώς αυτός ο εκθέτης είναι 
και ο μικρότερος που εμφανίζεται για τον εν βόγω πρώτο). Για το Ε.Κ.Π. 
αρκεί να πάρουμε το γινόμ£νο όβων των πρώτων που εμφανίζονται στην 
πρωτογενή ανάβυση κάθε αριθμού υψωμένο στη μεγαβύτερη δύναμη. Έ¬ 
τσι, ο Μ.Κ.Δ. των αριθμών 49000 = 2 3 · 5 3 · 7 2 , 36400 = 2 4 ■ 5 2 · 7 · 13, 
27500 = 2 2 · 5 4 · 11 είναι 2 2 · 5 2 · 7° · 11° · 13° = 100. ενώ το Ε.Κ.Π. των 
ίδιων είναι 2 4 · 5 4 ■ 7 2 · 11 · 13 = 70070000. 

Πρόταση 1.7.4 Έστω α, 6 δύο μη μηδενικοί ακέραιοι. Τότε 

(α, ύ) ■ [α, 6] = \αΒ\. 



Παρατήρηση: Για περισσότερους από δύο ακεραίους, δεν ισχύει ανάβο- 
γη σχέση με την παραπάνω. Δηβαδή γενικά, έχουμε 

(«1, · · · ; Ο/η) ' [®1; · · · ι ®η] 7^ |®1 ' ' ' ®η| Υ^ ^ 2. 

Για παράδειγμα, (6, 8,10) · [6, 8,10] = 2 · 120 = 240 ^ 480 = 6 · 8 · 10. 




Κεφάλαιο 2 
Ισοτιμίες 

2.1 Ορισμός και βασικές Ιδιότητες 

Ορισμός 2.1.1 Έστω η ένας ένας Θετικός ακέραιος. Δύο ακέραιοι α. I) 
βέγονται ισοϋπόβοιποι με μέτρο η, όταν διαιρούμενοι με το η αφήνουν το 
ίδιο υπόβοιπο. Τότε γράφουμε ότι 

α = ύ (ηιοά η) 

και διαβάζουμε «α ισοϋπόβοιπο με το !> μόντουβο η». Εαν ο ακέραιος α δεν 
είναι ισουκόβοιπος με τον I) μόντουβο η, γράφουμε 

α ψ 1> (ηιοά η) 


Για παράδειγμα 10 ξ 2 (ηιοά 4), 11 ξ —15 (ηιοά 13) ενώ —7 ψ —11 
(ηιοά 5). 

Θεώρημα 2.1.1 

α = I) (ηιοά η) η\α — δ 
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Άμεσες συνέπειες του ορισμού είναι οι επόμενες ιδιότητες. 

Πόρισμα 2.1.1 (ΐ) α = α (πτοά η) (ανακλαστική ιδιότητα). 

(η) Εαν α = I) (ητοά η), τότε Ι> = α (ητοά η) (συμμετρική ιδιότητα). 

(ίίί) Εαν α = ύ (ητοά π) και ύ = ο (ητοά π), τότε α = α (ητοά π) 

[μεταβατική ιδιότητα). 


Πόρισμα 2.1.2 (ΐ) α = 0 (ητοά η) Ο η\α, 

(ίΐ) Ο ακέραιος α είναι άρτιος, αν και μόνο αν, οξΟ (ητοά 2), 

(ίη) Ο ακέραιος α είναι περιττός, αν και μόνο αν, α = 1 (ητοά 2), 

(■ ίυ ) Εαν α = 1> (ητοά η) και πι\η τότε α = 6 (ητοά τη), 

(■ ν) Για κάδε ζεύγος ακεραίων α, ύ ισχύει α = 1> (ητοά 1), 

(νί) Εαν το υπόλοιπο της διαίρεσης του α με το τι είναι υ, τότε α = ν 
(ητοά τι). 

Πρόταση 2.1.1 Εστω α,ύ,ε,ά £ Ζ και /(χ) ένα πολυώνυμο με ακέ¬ 
ραιους συντελεστές. Εαν α = I) (ητοά τι) και α = ά (ητοά η), τότε 

(ί) α + α = 6 + ά (ητοά η) και αα = Μ (ητοά η), 

(η) α 771 = 1> ,η (ητοά η), για κάθε τη £ Ν, 

[ίη) /(α) = /(&) (ητοά η). 


Πρόταση 2.1.2 Εστω α,Β,Ιζ £ Ζ με ^ 0 και ά = (η, Ε). Τότε 


τι. 


]ςα = Ινύ (ητοά η) ·4=>· α = I) (ητοά —). 



Οι ισοτιμίες εμφανίζονται πολύ συχνά στη καθημερινή μας ζωή. 


Για παράδειγμα, ο ωροδείκτης των ρολογιών δείχνει την ώρα πιοάηΐο 12 
και ο χιλιομετρικός δείκτης των αυτοκινήτων δείχνει τα χιλιόμετρα που 
έχουμε διανύσει πιοάηΐο 100.000. Έτσι, όταν η ώρα είναι 18, το ρολόι 
δείχνει 6, που είναι το υπόλοιπο της διαίρεσης του 18 με το 12, και όταν 
ένα αυτοκίνητο έχει διανύσει συνολικά 245.000 Κπι, ο χιλιομετρικός 
δείκτης δείχνει 45.000 Κπι, που είναι το υπόλοιπο της διαίρεσης του 
245.000 με το 100.000. 

Ερώτηση: Μήπως μπορείτε να βρείτε τί μέρα θα είναι η 217η ημέρα 
του χρόνου εαν η πρώτη μέρα ήταν Δευτέρα; Ποιό μέτρο ( πιοάηΐο ) χρησι¬ 
μοποιήσατε για να το βρείτε; Μήπως τελικά έχουν πολλές εφαρμογές οι 
ισοτιμίες στην καθημερινή μας ζωή; 

Παράδειγμα 2.1.1 Να υπολογίσετε το υπόλοιπο της διαίρεσης του αριθ¬ 
μού Α = 13 23 2 7 41 με το 8. 

Λύση: 

Είναι 

13 2 — 169 = 9 = 1 (πτοά 8). 

Επομένως 

13 23 = 13 2 ' 11+1 = 13 · (13 2 ) 11 = 13 = 5 (πτοά 8). 

Επίσης 27 = 3 (πτοά 8), απ’ όπου 27 2 ξ9ξ 1 (πτοά 8). Επομένως 

27 41 = 27 2 ' 20+1 = 27 · (27 2 ) 20 ξ27ξ 3 (πτοά 8). 

'Αρα Α = 15 = 7 (πτοά 8) και επομένως υπάρχει α € Ζ τέτοιο, ώστε 
Α = 8α + 7. Συνεπώς το ζητούμενο υπόλοιπο είναι ο αριθμός 7. 


□ 




Παράδειγμα 2.1.2 Να δείξετε ότι 22 2 2 5555 + 55 55 2222 ξ Ο (ηιοά 7). 

Απόδειξη: 

Ισχύει 2222 ξ 3 (ηιοά 7) καί 5555 ξ 4 (ηιοά 7). 

Άρα 22 2 2 5555 + 55 5 5 2222 = 3 5555 + 4 2222 (ηιοά 7). 

Επίσης 

3 5555 = (35)1111 = (_ 2) 1111 = _ 2 1Π1 ^ γ) 

και 

4 2222 = (42)1111 = 2 1111 (η1(χ1 γ) 

και προσθέτοντας τις τεβευταίες, παίρνουμε αυτό που Θέβουμε. 


□ 

Παράδειγμα 2.1.3 Αν Λ € Ν, να αποδειχθεί ότι ο αριθμός Α = ν^δλ + 3 
είναι άρρητος. 

Απόδειξη: 

Έστω α τυχαίος ακέραιος. Τότε όπως είναι γνωστό α = 0,1,2,3,4 
(ηιοά 5) άρα α 2 ξ 0,1,4 (ηιοά 5) και τεβικά α 4 ξΟ,Ι (ηιοά 5). 

Επειδή 5Λ + 3 ξ 3 (ηιοά 5), συμπεραίνουμε ότι ο 5Λ + 3 δεν έχει τη 
μορφή α 4 με α € Ζ. Αρα ο Α είναι άρρητος. (Είναι Α 4 = 5Λ + 3 ξ 3 
(ηιοά 5), άτοπο). 

Ασκηση: (Μοβδαβία 1997) Να αποδείξετε ότι ο αριθμός α = \/ου 2 -\- 10 
είναι άρρητος για κάθε η € Ζ. 

□ 


Παράδειγμα 2.1.4 (Βουβγαρία) Να αποδείξετε ότι ο 121 δεν διαψεί τον 
αριθμό η 2 + 3η + 5 για κάβε τιμή του η € Ζ. 

Απόδειξη: 



Ας υποθέσουμε ότι 121|η 2 + 3η+5. Τότε 11|η 2 + 3η+5. Έτσι η 2 + 3η +5 ξ 
Ο ξ 33 (πιοά 11). 'Αραη 2 + 3η — 28 ξ 0 (πιοά 11) 11|(η —4)(η + 7) 

11 |η — 4 ή 11 |η + 7 (η = 11Λ: + 4 τ) η = 111ζ — 7) και αντικαθιστώντας 
το η στο η 2 + 3η + 5, το τεβευταίο παίρνει τη μορφή 121Χ + υ μεΟ < υ < 121 
το οποίο είναι άτοπο. 


□ 

Παράδειγμα 2.1.5 (ΕΜΕ 1997) Εστω α, 6, ο ακέραιοι αριθμοί τέτοιοι, ώ¬ 
στε 

(α — 6) (6 — ο) (ο — α) = α + 6 + ο. 

Λ/α αποδείξετε ότι ο αριθμός α -\- I) + ο διαιρείται με το 27. 

Απόδειξη: 

Προφανώς για τους α,ύ,ε ισχύει ότι α,ύ,ε = 0, ±1 (ηιοά 3). Εαν και 
οι τρεις αφήνουν διαφορετικό υπόβοιπο στη διαίρεσή τους με το 3, τότε 
α + δ + 0 Ξ -1 + 0 + 1 = 0 (πιοά 3) ενώ (α — ί>) (ί> — ο) (ο — α) ψ 0 (ηιοά 3). 
Εαν ακριβώς δύο είναι ισουπόβοιποι, χωρίςββάβη της γενικότητος έστω οι 
α, 6 τότε α-ΝΟ (ηιοά 3) άρα (α — 6) (6 — ο) (ο — α) ξ 0 (ηιοά 3) ενώ 
α + ύ + α ψ 0 (ηιοά 3). Συνεπώς οι α, 6, α είναι ισουπόβοιποι πιοά 3. Τότε 
α 6 = 6 — ε = α — ο = 0 (πιοά 3), άρα (α — ί>) (ί> — ο) (ο — α) = 0 (ηιοά 27). 
Όμως (α — 6) (6 — ο) (ο — α) = α + ύ + α άρα η προηγούμενη ισότητα δίνει 
α + ύ + α = 0 (ηιοά 27) που είναι και το ζητούμενο. 


□ 

Παράδειγμα 2.1.6 (Ευκβείδης 1995) Να προσδιορίσετε τους πρώτους α¬ 
ριθμούς ρ, ς για τους οποίους ο αριθμός ρ ρ+ 1 + <( ,+ 1 είναι πρώτος. 

Λύση: 

Εανρ, ([ και οι δύο άρτιοι ή και οι δύο περιττοί, τότε ο αριθμός ρ ρ+1 + (β ν 1 
είναι άρτιος > 2 άρα όχι πρώτος. 'Αρα ο ένας είναι το 2 και ο άββος είναι 



περιττός. Άρα χωρίς ββάβη της γενικότητος μπορούμε να υποθέσουμε ότι 
ρ = 2 και ι} ε 0,1, —1 (ηιοά 3) και περιττός. Εαν ς = 1 (ηιοά 3), τότε 
ρΡ+ι _|_ ς<ι + 1 ε 8 + 1 ξ 0 (ηιοά 3), άτοπο. Εαν ς = — 1 (ηιοά 3), τότε 
ρ ρ+1 + ι/ ,+ ι = 8 -+ 1 = 0 (ηιοά 3) (διότι ς περιττός άρα ς + 1 άρτιος), άτοπο. 
Τέβος, εαν ς = 0 (ηιοά 3) τότε επειδή ο ς είναι πρώτος άρα ς — 3 κι έτσι 
ρΡ +1 + ι/ ι+ 1 = 89 που είναι πρώτος. Άρα η μοναδική δεκτή βύση είναι 
ρ = 2, = 3 (ή ρ = 3, 9 = 


□ 

Παράδειγμα 2.1.7 (Αρχιμήδης 1994) Για ποιές τιμές του Λ έχει το ποβυώ- 
νυμο χ 3 + 1995α; 2 — 1994α; + Λ και τις τρεις ρίζες ακέραιες ; 

Λύση: 

Εστω ότι το ποβυώνυμο έχει τρεις ρίζες ακέραιες τις ρ \, [> 2 · (>?, ■ Τότε από 
τους τύπους νίεία έχουμε 

Α = ρι + ρ 2 + Ρ 3 = -1995 = 0 (ηιοά 3) (1) 

και 

Β = ριρ 2 + Ρ 2 Ρ 3 + Ρ 3 Ρι = -1994 ξ 1 (ηιοά 3). 

Λόγω της (1) έχουμε: 

Ρι,Ρ2,Ρ3 = 0 (ηιοά 3) ή ρι, ρ 2 , Ρ3 = 1 (ηιοά 3) ή ρι,ρ 2 ,Ρ3 = -1 
(ηιοά 3) ή ρι = 0 (ηιοά 3), ρ 2 = 1 (ηιοά 3), ρ% = —1 (ηιοά 3) (Οι υπό- 
βοιπες περιπτώσεις είναι ισοδύναμες). Οπότε το Β Θα είναι Β = 0 (ηιοά 3) 
ή Β = — 1 (ηιοά 3), αδύνατο αφού Β = 1 (ηιοά 3). Άρα δεν υπάρχει Λ 
έτσι ώστε το ποβυώνυμο να έχει τρεις ρίζες ακέραιες. 

□ 

Βασική Παρατήρηση - Τελευταίο Ψηφίο Αριθμού : Έαν α = ν 

(ηιοά 10”) και 0 < υ < 10”, τότε τα τελευταία η ψηφία του αριθ¬ 
μού α είναι το ν με τόσα μηδενικά στην αρχή, όσα χρειάζονται ώστε 



το μήκος του αριθμού ν να είναι ίσο με η. Για παράδειγμα, επειδή 

99 2007 + 3 ξ (—I) 2007 + 3 = 2 (πιοτί ΙΟ 2 ), άρα ο αριθμός 99 2007 + 3 

τελειώνει σε 02. 


Παράδειγμα 2.1.8 (ΕΜΕ 1988) Να βρεθούν τα δύο τεβευταία ψηφία του 
αριθμού 2 '°. 

Λύση: 

Τί κάνουμε για να βρούμε για παράδειγμα το 2 24 από το 2 23 ; Ποββαπβα- 
σιάζουμε το 2 23 επί 2. Και αφού μας ενδιαφέρουν μόνο τα δύο τεβευταία 
ψηφία ποββαπβασιάζουμε το 2 με αυτά και αν προκύψουν περισσότερα 
κρατάμε μόνο τα δύο. Ετσι, υψώνοντας διαδοχικά και κρατώντας μόνο τα 
δύο τεβευταία ψηφία, παίρνουμε την εξής ακοβουθία τεβευταίων ψηφίων. 
02, [04, 08,16, 32, 64, 28, 56,12,24,48, 96, 92, 84, 68, 36, 72,44, 88, 76, 52], 

-ν-' 

επανάβηψτι ανά 20 

04,08,26,32... 

Παρατηρούμε βοιπόν ότι τα δύο τεβευταία ψηφία ξαναεμφανίζονται με 
περίοδο 20. Γράφοντας 

2 70 = (2 20 ) 3 · 2 10 , 

συμπεραίνουμε ότι τα δύο τεβευταία ψηφία του 2 70 Θα είναι τα ίδια με εκείνα 
του 2 10 , άρα το 24. 

Παρατήρηση: Για (κάποιου είδους) επαβήθευση μπορούμε να βρούμε το 
τεβευταίο ψηφίο του ίδιου αριθμού χρησιμοποιώντας την περιοδικότητα του 
τεβευταίου ψηφίου που είναι 4, [2,4, 8, 6], 2,4, ... και έτσι 

2 70 = ( 2 4 ) 17 ■ 2 2 . 

Το τεβευταίο ψηφίο του 2 70 Θα είναι το ίδιο με εκείνο του 2 2 δηβαδή το 4. 





Άσκηση: (Αρχιμήδης 1989) Να βρεθούν τα δύο τελευταία ψηφία του 
αριθμού 6 1989 . 

Παράδειγμα 2.1.9 (Οβυμπιάδα Καναδά) Να βρεθεί το τεβευταίο ψηφίο 

7 

του αριθμού 7' ^ 

1001 7— άρια 

Λύση: 

Αρχικά παρατηρούμε ότι 7 4 ξ1 (πτοά 10). Επίσης, αφού 
7 2Α: ξξ 1 (πιοτί 4) και 7 2ί;+1 = 3 (πτοά 4) 


αρα 

7 

γΤ' 

α := (Γ' = 3 (πτοά 4) συνεπώς α = 3Α; + 4, & € Ζ. 

1000 7—άρια 

Έτσι, 

7 

77^ = 7 α = 7 4ί:+3 = 7 3 · (7 4 )^ ε7 3 ξ 3 (πιοτί 10). 

1001 7—άρια 

□ 

Παράδειγμα 2.1.10 (ΕΜΕ 1994) Να αποδείξετε ότι υπάρχουν φυσικοί α¬ 
ριθμοί που τα 4 τεβευταία ψηφία τους είναι 1994 και διαιρούνται με το 
1993. 

Απόδειξη: 

Ο αριθμός αυτός είναι της μορφής 

η α η _ια η _ 2 ... <41994 = 1000071 + 1994 = 71(5 · 1993 + 35) + 1993 + 1 

-ν- 

Α 

= 35-71 + 1 (πτοά 1993) 



Για να είναι 35 · Α + 1 ξΟ (ηιοά 1993) Θα πρέπει 35 Α + 1 = 1993&, 7 € 

2Α; + 1 

Ζ δηβαδή Α = 57Α; — - (1) δηβαδή πρέπει το 2Α; + 1 ηα είηαι 

35 

ποββαπβάσιο του 35. Για & — 17 έχουμε Α = 968. Ο αριδμός βοιπόν 
9681994 είναι ποββαπβάσιο του 1993. Υπάρχουν άπεφοι τέτοιοι αριδμοί 
αφού μ (1) έχει άπεψες βύσεις. 


□ 


Παράδειγμα 2.1.11 Να αποδείξετε ότι για κάδε τι (Ξ Ν ισχύει 


17|3 4ί1+2 + 2 · 4 3η+1 . 


Απόδειξη: 

Έχουμε 3 4 = 81 = 13 (ηιοά 17). Επομένως 

3 4η+2 = 9 · 81 η ξ 9 · 13 η (ηιοά 17). 

Επίσης4 3 = 64 ξ 13 (ηιοά 17), οπότε 4 3η+1 = 4·(4 3 ) η ξ 4·13 η (ηιοά 17). 
'Αρα 

3 4η+2 + 2 . 4 3η+ι Ξ 9 · 13" + 8 · 13” = 17 · 13 η Ξ ο (ηιοά 17). 

Παρατήρηση: Το παραπάνω πρόδβημα μπορεί να επιβυδεί και με τη 
μέδοδο της μαδηματικής επαγωγής. 


□ 

Παράδειγμα 2.1.12 (Βαβκανιάδα 1990) Εαν α η ακοβουδία με α± = 1, 
α 2 = 3 και α η+2 = (η + 3)α η+1 — (η + 2 )α η , ναβρεδούν τα η για τα οποία 
111 α η . 

Λύση: 



0>η +2 ®η+1 — ('Ο + 2)(θ η _|-1 Ο η ) 

Οη+1 Ο η (θ + 1)(®η ®η—ΐ) 

— °2 = 3(β2 — Οΐ) 

02 — Οι — 2 

Με ποββαπβασιασμό κατά μέβη των παραπάνω ισοτήτων προκύπτει ότι 

Οη +2 ®η+ ι ('Ο + 2)1 

Αφού αχ = 1, 02 = 3, 03 = 9 άρα ο 11 δεν τους διαψεί. Επίσης α 4 = 33 
άρα 111 04 - Οδ = 04 + 5! και 11/5! άρα 11 /θ 5 · Ομοίως 11 /αρ και 11 / 07 . 

α 8 = α 4 + 5!+ 6 ! + 7!+ 8 ! = α 4 + 5!(1 + 6 + 6 · 7 + 6 ·7· 8 ) 

= «4 + 51(7 · 7 +6 ·7· 8 ) = ο 4 + 5!7·55, 

άρα 11 |α 8 . Ποβύ εύκοβα παίρνουμε 11 /α 9 ευώ 11 |θι 0 α<ροό 

ο 4 ο = ο§ + 91 + 101 = ο 8 + 91(1 + 10). 

Οχι = Οχο + 111 , αρα 111 ο 4 1 . 

Για κάθε η (Ξ Ν με η > 11 ισχύει 11 |η! συνεπώς 111α„ αφού 
Οη = Οιο + 111 + 12! + · · · + η\ 

Τεβικά, 111 α η εαν η — 4, η = 8 και η > 10. 

□ 

Θα συμπληρώσουμε την Πρόταση 1.6.2 με μερικές ακόμη βασικές προ¬ 
τάσεις γραμμένες με ισοτιμίες 



Πρόταση 2.1.3 (Βασική Πρόταση) 

(ΐ) Αν ορ φ 3 είναι πρώτος τότερ 2 = 1 (ηιοά 3). 

(η) Αν ορ ^ 2 είναι πρώτος τότερ 2 = 1 (ηιοά 8). 

(ίη) Αν ορ > 3 είναι πρώτος τότερ 2 = 1 (ηιοά 12). 

(ίν) Γιακάδε πρώτο ρ > 3 ισχύει ότιρ = ±1 (ηιοά 6) (Αναδιατύπωση της 

Πρότασης 1.6.2). 


2.2 Συστήματα υπολοίπων 

Ορισμός 2.2.1 Ένα σύνοβο η ακεραίων αχ ,..., α η καβείται πβήρες σύ¬ 
στημα υποβοίπων πιοάη, εαν κάδε ένα από ταα \..... α„ είναι ισοϋπόβοιπο 
με ένα και μόνο αριΒμό του συνόβου {0,1,..., η — 1} 1 . 

Μερικά συστήματα υπολοίπων πιοάη που μπορούμε να διακρίνουμε 
αμέσως είναι τα εξής: 


(ϊ) Ελάχιστο μη αρνητικό σύστημα υπολοίπων πιοάη: {0,1,... , η — 1}. 
(η) Ελάχιστο θετικό σύστημα υπολοίπων πιοάη: {1,..., η} 

{ίη) Πλήρες σύστημα των απόλυτα ελάχιστων υπολοίπων πιοάη: 


• Για η περιττό είναι το σύνολο 


η — 1 
2 


.,— 1 , 0 , 1 , 


η — 11 

~ I 


: Δηλαδή τα αχ ,..., α η Θα μπορούσαμε να τα θεωρήσουμε ως τα δυνατά υπόλοιπα 
της διαίρεσης ενός ακεραίου με το η αντί των {0,1,..., η — 1}. 



• και για η άρτιο, το σύνολο 



Παράδειγμα 2.2.1 Το σύνοβο 8 = {14, 24, 9, —11, 34,68, —21,87} είναι 
ένα 7 τβήρες σύστημα υποβοίπων πιοά8. Πραγματικά, έχουμε 

14 ξ 6 (πιοτί 8), 24 = 0 (ηιοά 8), 9ξ 1 (πιοτί 8), —11 ξ 5 (πιοτί 8), 

34 ε 2 (ηιοά 8), 68 ξ 4 (ηιοά 8), -21 = 3 (ηιοά 8), 87 ξ 7 

(ηιοά 8). 

Καθώς το σύνοβο {0,1,..., 7} είναι ένα ιτβήρες σύστημα υποβοίπων 
ϊηο(Ι8 άρα το σύνοβο 8 είναι επίσης ένα πβήρες σύστημα υποβοίπων πιοά8. 

□ 

Παράδειγμα 2.2.2 Το σύνοβο Τ = {1, 2 2 , 3 2 ,... , η 2 } δεν είναι πβήρες 
σύστημα υποβοίπων πιοάη. 

Απόδειξη: 

Καθώς (η — I) 2 — 1 = η 2 — 2η, έχουμε (η — I) 2 ξ 1 (ηιοά η) και 
επομένως δύο διαφορετικά στοιχεία του συνόβου Τ (τα (η — I) 2 και το 1) 
είναι ισουπόβοιπα με το ίδιο στοιχείο του συνόβου {0,1,..., η} (με το 1). 


□ 


Παράδειγμα 2.2.3 (ΕΜΕ 1990) Να αναβυθεί σε γινόμενο η παράσταση 
α' — α. Αν ο α είναι φυσικός αριθμός, η παράσταση αυτή είναι πάντοτε 
διαφετή με το 42. 

Απόδειξη: 

α 7 — ο = α(α 6 — 1) = α(α 3 — 1)(α 3 +1) = α(α — 1)(α + 1)(α 2 + α + 1)(α 2 — 

α + 1). Εαν α φυσικός τότε α, α + 1 διαδοχικοί φυσικοί άρα ο ένας είναι 
ποββαπβάσιο του 2. Επίσης α — 1, α, α + 1 τρεις διαδοχικοί φυσικοί άρα ο 



ένας είναιποββαπβάσιο του 3 καιεπειδή (2, 3) = 1 έχουμε6\α(α—1)(α+1). 
Επίσης (6, 7) = 1 άρα αρκεί να δείξουμε ότι η παράσταση είναι διαφετή από 
το 7. Διακρίνουμε περιπτώσεις για το α. Εαν α — ΤΑ:, τότε φανερά το γινόμενο 
είναι ποββαπβάσιο του 7. Όμοια εαν α = 7Α; +1, 7Α; — 1 τότε 7\α — 1, 7|α +1 
αντίστοιχα, άρα διαψεί όβη την παράσταση. Εαν α = 7Α; + 2ί)α = 7Α; — 3 
τότε ο α 2 + α + 1 είναι ποββαπβάσιο του 7 και τέβος εαν α = 7Α; + 3 ή 
α = 7Α' — 2ο α 2 — α + 1 είναι ποββαπβάσιο του 7. (Να υπενθυμίσουμε 
ότι το σύνοβο {—3, —2, —1, 0,1, 2,3} είναι ένα πβήρες σύστημα υποβοίπων 
ΊΎΐσάβ). 

□ 

Πρόταση 2.2.1 Εστω {χ 0) Χ\,, ι} ένα πβήρες σύστημα υποβοίπων 
πιοάη και α, 6 € Ζ με (α, η) = 1. Τότε το σύνοβο {α^ο + + 6} 

αποτεβεί ένα πβήρες σύστημα υποβοίπων πιοάη. 



2.3 Θεώρημα λνίΐεοη - Θεωρήματα Γβπηαί 
και ΕιιΙθγ 

Το παρακάτω Θεώρημα δίνει μία ικανή και αναγκαία συνθήκη για να 
είναι ένας φυσικός μ πρώτος. 

Θεώρημα 2.3.1 (Θεώρημα του ΜϊΙβοπ) Ένας ακέραιος ρ > 1 είναι πρώ¬ 
τος, αν και μόνο αν, ισχύει 

('ρ — 1)! = —1 (πιοτί ρ). 

Πόρισμα 2.3.1 Για κάδε πρώτο αριθμό ρ ισχύει 

(ρ— 2)!ξ 1 (πτοά μ). 

Παράδειγμα 2.3.1 ΕανΟ < 8 < ρ, όπουρ πρώτος αριθμός, να αποδειχθεί 
ότι ισχύει 

(β — 1)! (ρ — β)! + (— 1)* _1 = 0 (πτοά ρ). 

Απόδειξη: 

Για β = 1η Πρόταση είναι αβηθής βόγω του Θεωρήματος \Υίΐ3οη. Υπο¬ 
θέτουμε ότι ισχύει 

(δ — 2)!(μ — (δ — 1))! + (—I) 5-2 = 0 (πιοτί ρ) 

οπότε 

(δ — 2 )\(ρ — δ + 1)! + (— 1) 8 ~ 2 = 0 (πτοά ρ) 

=> (δ - 2)!(ρ - δ)!(ρ - δ + 1) + (-1) 8-2 ξ 0 (πτοά μ) 

=Φ (δ — 2)!(μ — δ)!μ — (δ — 2)!(μ — δ)!(δ — 1) + (—I) 5-2 ξ 0 (πτοά μ) 

=Φ- — (δ — 2)!(δ — 1)(μ — δ)! + (—I) 5 " 2 ξ 0 (πτοά μ) 

(δ — 1)!(μ — δ)! — (—I) 5 " 2 ξ 0 (πτοά μ) 

(δ — 1)!(μ — δ)! + (—I) 5 ” 1 ξ 0 (πτοά μ) 



άρα η Πρόταση ισχύει για κάθε 8 με Ο < 5 < ρ. 

Παρατήρηση: Η Πρόταση ισχύει και για 8 = ρ. Πράγματι, 

(' ρ — 1)!0! + (—1) ρ_1 = (ρ — 1)! + 1 = Ο (ηιοά ρ). 

□ 


Πρόταση 2.3.1 Έστω ρ ένας περιττός πρώτος. Τότε 

—1 (ηιοά ρ), αν ρ = 1 (ηιοά 4) 
1 (ηιοά ρ), αν ρ = 3 (ηιοά 4) 

Παράδειγμα 2.3.2 Έστωρ πρώτος > 2. Να δείξετε ότι 

(ρ — 1)! = ρ — 1 (ηιοά 1 + 2 + ■ · · + (ρ — 1)). 



Απόδειξη: 

Καθώς 1 + 2 + · · · + (ρ — 1) 


Ρ(Ρ ~ !) 
2 


αρκεί να δείξουμε ότι 


Ρ(Ρ_ϋ|(ρ_1 )!_(ρ_ 1). 

Από το Θεώρημα ννίΐδοη, έχουμε (ρ — 1)! ξ —1 (ηιοά ρ), απ’ όπου ρ\(ρ — 
1)! + 1 και επομένως ρ|(ρ — 1)! — (ρ — 1). Επίσης, (ρ — 1)! — (ρ — 1) = 
(ρ — 1) ((ρ — 2)! — 1), απ’όπου ρ — 1 1 (ρ — 1)! — (ρ — 1). Επειδή (ρ, ρ — 1) = 1 
παίρνουμε 

Ρ(Ρ- 1)Ι(Ρ — 1)! - (Ρ - !)■ 

Καθώς ο πρώτος ρ είναι περιττός, έπεται ότι ο αριθμός (ρ — 1)/2 είναι 
ακέραιος και κατά συνέπεια ισχύει 


Ρ(ί_2!|(ρ_ΐ)ΐ_(ρ_ΐ). 



□ 

Από τα σπουδαιότερα θεωρήματα της στοιχειώδους Θεωρίας Αριθμών 
είναι το ακόλουθο, που είναι γνωστό ως Μικρό Θεώρημα του Κεππαί 

Θεώρημα 2.3.2 (Θεώρημα Ρβητιαΐ) Έστω ρ ένας πρώτος και α ένας α¬ 
κέραιος μερ /α. Τότε 

αΡ- 1 = 1 (ητοά ρ). 

Πόρισμα 2.3.2 Έστωρ ένας πρώτος. Τότε για κάθε α € Ζ ισχύει 

α ρ = α (ητοά ρ). 

Πρόταση 2.3.2 Εανρ είναι ένας πρώτος αριθμός και αη,..,, α η ακέραιοι 
αριΒμοί, τότε ισχύει 

(αι Η- )τα η ) ρ = α ρ -] -1- α ρ η (ητοά ρ). 

Παράδειγμα 2.3.3 Εαν για το φυσικό αριθμό η ισχύει 

5 /η — 1, 5 /η, 5 |η+1, 

να αποδειχθεί ότι 5|η 2 + 1. 

Απόδειξη: 

Επειδή 5 /η, απ’ το Μικρό Θεώρημα του Εβττηαί, ισχύει 

η 4 = 1 (ητοά 5) (η — 1)(η + 1)(η 2 + 1 )ξ 0 (ητοά 5) 
οπότε, επειδή 5 /η — 1, 5 /η + 1 έχουμε το ζητούμενο. 

□ 



Η ακόλουθη γενίκευση του (μικρού) θεωρήματος του Ρεπτιαΐ είναι γνω¬ 
στό ως Θεώρημα Ειτ1ει\ 

Θεώρημα 2.3.3 (Θεώρημα ΕιιΙβΓ) Έστω π ένας φυσικός > 1 και α ένας 
ακέραιος τέτοιος, ώστε (α, π) — 1. Τότε 

α Φ(ώ = ι ( ηιο ό η ). 

Παράδειγμα 2.3.4 Να υπολογίσετε το υπόλοιπο της διαίρεσης του 10 6Α:+4 , 
όπου & € Ν, με το 7. 

Λύση: 

Καθώς (10, 7) = 1, το Θεώρημα Εβπηαί δίνει ΙΟ 6 ξ 1 (ταοά 7), απ’ όπου 
ΙΟ 6 *; = γ (ηιοά 7). Επίσης 

10 4 ε 3 4 = 9 2 ξ 2 2 = 4 (πιοτί 7). 

Άρα 

10 6 &+ 4 = 4 (πιοτί 7) 
και επομένως το ζητούμενο υπόλοιπο είναι το 4. 


□ 


7 · 1968 1968 - 3 · 68 78 

Παράδειγμα 2.3.5 Να δείξετε ότι ο αριθμός -—- είναι 

ακέραιος. 

Απόδειξη: 

Αρκεί να δείξουμε ότι 

10|7 · 1968 1968 — 3 · 68 78 . 

Το Θεώρημα του Έβπηαί δίνει 3 4 ξ 1 (ηιοά 5). Επομένως 
1968 1968 = 3 1968 = (3 4 ) 492 = 1 (ηιοά 5). 



Επίσης, έχουμε 


68 78 ε 3 78 = 9· (3 4 ) 19 ε9ε 4 (ηιοά 5), 

οπότε 

7 · 1968 1968 - 3 · 68 78 ε7-3·4 = -5ξ 0 (ηιοά 5). 

Δηβαδή 

5|7 · 1968 1968 - 3 · 68 78 . 

Καθώς ο ακέραιος 7 ■ 1968 1968 — 3 · 68 78 είναι άρτιος και (2,5) = 1 παίρνουμε 

101Τ · 1968 1968 — 3 · 68 78 . 

□ 

Παράδειγμα 2.3.6 Να δείξετε ότι για κάθε ακέραιο η ισχύει 

2730|η 13 — η. 

Απόδειξη: 

Η πρωτογενής ανάβυση του 2730 είναι 2730 = 2 ■ 3 · 5 · 7 · 13. Καθώς οι 
ακέραιοι 2, 3, 5, 7,13 είναι πρώτοι μεταξύ τους ανά δύο αρκεί να δείξουμε 
ότι καθένας απ’ αυτούς διαιρεί τον η 13 — η. 

Παρατηρούμε ότι αν ο π είναι άρτιος τότε και ο η 13 — τι είναι άρτιος. 
Επίσης, εαν ο η είναι περιττός, τότε ο η 13 — η είναι άρτιος. Άρα για κάθε 
τι (Ξ Ζ ισχύει 2\η 13 — η. Από το Πόρισμα (2.3.2) έχουμε ότι για κάθε η Ε Ζ 
ισχύουν 

τι 3 = η (ηιοά 3), τι 5 ξ η (ηιοά 5), η' = η (ηιοά 7), η 13 ξ η (ηιοά 13). 



'Αρα 


η 13 = η ■ (η 3 ) = η ■ η 4 — η 3 ■ η 2 = η 3 = η (ηιοά 3) 
η 13 = η 3 ■ (η 5 ) 2 ξ η 3 ■ η 2 = η 5 ξ η (ηιοά 5) 
η 13 = η 6 · η 7 ξ η 6 · η = η 7 = η (ηιοά 7) 

οπότε 

3|η 13 — η, 5|η 13 — η, 7|η 13 — η, 13|η 13 — η. 


□ 

Παράδειγμα 2.3.7 Έστω ρ πρώτος. Να αποδείξετε ότι ρ\αΙ/’ — 1>α ρ για 
όβους τους ακεραίους α, Ι>. 

Απόδειξη: 

Ας σημειώσουμε αρχικά ότι αΐβ’ — ΒαΡ = α6(6 ρ_1 — α ρ_1 ). 

Εανρ\αύ τότερίαίβ — ύά ρ , ενώ εανρ /(ώ τότε ( ρ , α) = ( ρ, 6) = 1 συνεπώς 
από το Μικρό Θεώρημα του Ρβητιαί έχουμε 1 ξ 1 ξ 1 (ηιοά ρ). 
'Αρα ρ\δ ρ ~ ι — α ρ ~ ι που δίνει ότι ρ\αύ ρ — 1>α ρ και έτσι σε κάθε περίπτωση 
ρΙαΙΑ — 1>α ρ . 


□ 


Παράδειγμα 2.3.8 (Εσωτερικός Διαγωνισμός Ε.Μ.Ε. 1995) Εαν ρ πρώτος 
αριθμός με ρ > 3, να αποδείξετε ότι 20ρ\5 ρ — 4 Ρ — 1. 

Απόδειξη: 

Εαν ρ = 5 τότε το αποτέβεσμα ισχύει. Έστω βοιπόν ρ > 7. Τότε 5 Ρ — 4 Ρ — 
1 = 0 — (-1) ρ -1 = 0 (ηιοά 5) 

5Ρ - 4Ρ - 1 = 1 ρ — 0 — 1 = 0 (ηιοά 4) 

και τέβος, βόγω του Πορίσματος 2.3.2, παίρνουμε 5 Ρ = 5 (ηιοά ρ) και 



4 Ρ ξ 4 (ηιοά ρ) άρα 5 Ρ — 4 Ρ — 1 ξ 5 - 4 — 1 = 0 (ηιοά ρ) και επειδή 
(4, 5,ρ) = 1 παίρνουμε ότι 20ρ|5 ρ — 4 Ρ — 1. 

Άσκηση: (2ος Εσωτερικός διαγωνισμός Ε.Μ.Ε. 1989) Εαν ρ πρώτος να 
αποδείξετε ότι 42ρ|3 ρ — 2 Ρ — 1. (Υπόδειξη: Για να δείξετε ότι 7|3 Ρ — 2 Ρ — 1, 
χρησιμοποιήστε την Πρόταση 1.6.2). 

□ 

Παράδειγμα 2.3.9 Εστωρ > 7 ένας πρώτος. Να αποδείξετε ότι ο αριθμός 


διαψείται από το ρ. 

Απόδειξη: 

Εχουμε 


ρ— 1 μονάδες 

και το συμπέρασμα προκύπτει από το Μικρό Θεώρημα του Εβπηαί 2 . 



ιο^- 1 - 1 


11...1 = 


□ 

Παράδειγμα 2.3.10 Εστω ρ ένας πρώτος με ρ > 5. Να αποδείξετε ότι 
ρ 8 = 1 (ηιοά 240). 

Απόδειξη: 

Η πρωτογενής ανάβυση του 240 είναι 240 = 2 4 · 3 · 5. Από το Μικρό 
Θεώρημα του Εβττηαί, έχουμε ρ 2 = 1 (ηιοά 3) και ρ 4 = 1 (ηιοά 5). Επειδή 
ένας Θετικός ακέραιος είναι πρώτος προς το 2 4 αν και μόνο αν είναι περιττός 
φ{ 2 4 ) = 2 3 και έτσιβόγω του Θεωρήματος ΕιιΙβτ, έχουμε ρ 8 = 1 (ηιοά 16). 


2 Ας σημειωθεί ότι (10, μ) = 1 



Συνεπώς ρ 8 = 1 (ηιοά τη) για τη = 3, 5,16 των οποίων το Ε.Κ.Π. είναι το 
240 και έτοιρ 8 ξ 1 (ηιοά 240). 

Παρατήρηση: Δεν είναι δύσκοβο να δούμε ότι η 4 ξ 1 (ηιοά 16) για 
η = ±1, ±3, ±5, ±7 (ηιοά 16). Συνεπώς μπορούμε να βεβτιώσουμε το α¬ 
ποτέλεσμα της άσκησης σε ρ 4 = 1 (ηιοά 240) για όβους τους πρώτους 

ρ > 5. 

□ 


Παράδειγμα 2.3.11 Να αποδείξετε ότι για κάθε άρτιο θετικό ακέραιο η 
ισχύει 

η 2 - 1\2 η ' - 1. 

Απόδειξη: 

Θέτουμε πι — η + 1. Θέβουμε τότε να δείξουμε ότι πι(πι — 2)|2 ί,η " ΐ!! — 1. 
Επειδή φξπι)\ξπι — 1)!, έχουμε 2 < ^ Τ ”) — ΐ^" 1-1 ) 1 — 1 και από το Θεώρημα 
του ΕιιΙετ έχουμε πι — 1. ’ Ετσι, προκύπτει ότι πι^™ 4 ) ! — 1. Όμοια, 
πι — 2|2 ( " ι ~ 1 — 1 και επειδή ο πι είναι περιττός, παίρνουμε (πι, πι — 2) = 1 
άρα το ζητούμενο αποτέβεσμα. 

□ 

Παράδειγμα 2.3.12 Εστω ρ ένας πρώτος της μορφής 3Α; + 2 που διαιρεί 
το α 2 + αδ + δ 2 για κάποιους ακεραίους α, Ι>. Αποδείξτε ότι οι α, I) είναι και 
οι δύο διαιρετοί από το ρ. 

Απόδειξη: 

Ας υποθέσουμε ότι ο ρ δεν διαψεί το α. Επειδή ρ\α 2 + αύ + δ 2 , άρα ο ρ 
διαιρεί και το α 3 — δ 3 = (α — δ)(α 2 + αδ + δ 2 ) συνεπώς α 3 = δ 3 (ηιοά ρ). 
Αρα 

α 3Ιί = δ 3Α: (ηιοά ρ) (1) 



Συνεπώς ο ρ δεν διαψεί ούτε το ί>. Από το Μικρό Θεώρημα του Ρβττηαί 
έχουμε α ρ_1 ξ 6 ρ_1 ξ 1 (ηιοά ρ), ή 

α 3Α:+1 Ξ ^+1 ( ' η10 ^ ^ φ 

Επειδή ορ είναι πρώτος προς το α, καιβόγω των (1), (2) παίρνουμε α = Ι> 
(ηιοά ρ). Το τεβευταίο σε συνδυασμό με το α 2 + αΙ> + 1> 2 = 0 (ηιοά ρ) δίνει 
3α 2 = 0 (ηιοά ρ). Έτσι, αφού ρ φ 3 άραρ\α, άτοπο. 

□ 

Με όμοιο τρόπο όπως την παραπάνω να λύσετε την επόμενη, θέμα της 
3ης Προκαταρτικής Φάσης της 13ης Εθνικής Μαθηματικής Ολυμπιάδας 
του 1996. 

Άσκηση: Έστω ρ πρώτος αριθμός της μορφής 4Α; + 3 (Α; € Ν). Εαν 
χ, ρ € Ζ και ρ\χ 2 + ρ 2 , να αποδείξετε ότι ρ\χ και ρ\ρ. 

□ 

Παράδειγμα 2.3.13 (Διεθνής Οβυμπιάδα Μαθηματικών 2005) Θεωρούριε 
την ακοβουθία α ι, α ·),. που ορίζεται με τον τύπο 

α η = 2” + 3 η + 6" - 1 

για όβους τους Θετικούς ακεραίους η. Να βρείτε όβους τους Θετικούς ακέ¬ 
ραιους που είναι πρώτοι προς όβους τους όρους της ακοβουθίας. 

Λύση: 

Η απάντηση είναι μόνο το 1. Αρκεί να δείξουμε ότι κάθε πρώτος ρ διαψεί 
το α η για κάποιο Θετικό ακέραιο η. Ας σημειωθεί ότι οι ρ = 2 και ρ = 3 
διαψούν του α· 2 = 48. 

Ας υποθέσουμε τώρα ότι ρ > 5. Τότε από το Μικρό Θεώρημα του Εβττηαί 
έχουριε 2 Ρ ~ 1 ξ 3 ρ_1 ξ 6 ρ_1 ξ 1 (ηιοά ρ). Τότε 

3 · 2 Ρ_1 + 2 · 3 Ρ_1 + = 3 + 2 + 1 = 0 (ηιοά 6) 



δηβαδή 6(2 Ρ 2 + 3 Ρ 2 + 6 Ρ 2 - 1) ξ Ο (ηιοά ρ), δηβαδή ρ\ 6 α ρ - 2 · Επειδή 
(ρ, 6) = 1, άρα ο α ρ -2 διαιρείται από το ρ όπως το Θέ/Ιαμε. 

□ 



2.4 Γραμμικές Ισοτιμίες 


Ορισμός 2.4.1 Έστω η ένας φυσικός > 1 και α. 1> δύο ακέραιοι. Μία 
ισοτιμία της μορφής 

αχ = ύ (ηιοά π), 

όπου χ προσδιοριστέος ακέραιος, καβείται γραμμική ισοτιμία. Λέμε ότι ο 
ακέραιος χ 0 επαβηθεύει ή πβηροί την παραπάνω γραμμική ισοτιμία αν 

αχ ο = ύ (ηιοά η). 

Παρατήρηση: Σε αυτή την περίπτωση, κάθε ακέραιος η με χ 0 = η 
(ηιοά η), επαβηθεύει επίσης τη γραμμική ισοτιμία. Έτσι, Θα καβούμε βύση 
της ισοτιμίας αχ = I) (ηιοά η) οποιοσδήποτε ακέραιο η με χ 0 = η (ηιοά η) 
όπου Χο μία οποιαδήποτε βύση της αρχικής ισοτιμίας ή όπως βέμε ένας 
αντιπρόσωπος του συνόβου των βύσεων. Φυσικά, υπάρχουν και ισοτιμίες 
οι οποίες δεν έχουν καμία βύση. Π.χ. η 6χ = 1 (ηιοά 8) (8|6χ — 1, άτοπο 
αφού 6.x — 1 περιττός). 

Παράδειγμα 2.4.1 Να προσδιορίσετε τις βύσεις της γραμμικής ισοτιμίας 
2 χ = 10 (ηιοά 6). 

Λύση: 

Καθώς 10 = 4 (ηιοά 6), η γραμμική ισοτιμία απβουστεύεται και έχου¬ 
με 2χ = Α (ηιοά 6). Οι ακέραιοι Ο, 1,2, 3, 4, 5 αποτεβούν ένα πβήρες 
σύστημα υποβοίπων πι,οάβ κι έτσι παρατηρούμε τα εξής: 

2 ■ 0 = 0 φ 4 (ηιοά 6), 2 · 1 = 2 φ. 4 (ηιοά 6), 2-2 ξ 4 (ηιοά 6) 

2-3 = 6 ^4 (ηιοά 6), 2-4 = 8 φ 4 (ηιοά 6), 2-5 = 10 = 4 (ηιοά 6). 
Επομένως οι βύσεις είναι οιχ = 2, 5 (ηιοά 6). 



Παρατήρηση: Παρατηρούμε ότι η μέθοδος αυτή που χρησιμοποιήσαμε 
στο παραπάνω παράδειγμα δεν είναι εύκοβο να εφαρμοστεί για τον προσ¬ 
διορισμό των βύσεων μιας γραμμικής ισοτιμίας με μεγάβο τι διότι οι υποβογι- 
σμοί γίνονται αρκετά επίπονοι. Αυτός είναι και ο βόγος που Θα μεβετήσουμε 
αναβυτικότερα τις γραμμικές ισοτιμίες. 

Ορισμός 2.4.2 Ονομάζουμε αντίστροφο ενός αριθμού α πιοάη (αν υπάρ¬ 
χει) εκείνον τον ακέραιο 1> για του οποίο ισχύει αΐ) = 1 (ηιοά η). Τον συμ- 
βοβιζουμε με α -1 ή με Κ 

Για παράδειγμα ο αντίστροφος του 3 πιοιΠ είναι το 5 διότι 3·5 ξ 1 
(ηιοά 7). 

Πρόταση 2.4.1 Έστω α € Ζ με α φ 0. Τότε υπάρχει το αντίστροφο του α, 
αν και μόνο αν, (α, η) — 1. 

Πρόταση 2.4.2 Έστω ( α,η ) = 1. Τότε η γραμμική ισοτιμία αχ = I) 
(ηιοά π) έχει ακριβώς μία βύση. 

Παράδειγμα 2.4.2 Να υποβογίσετε τις βύσεις της γραμμικής ισοτιμίας 
137α; ξ 4 (ηιοά 102) 

Λύση: 

Καθώς 137 ξ 35 (ηιοά 102), η γραμμική ισοτιμία απβουστεύεται και έ¬ 
χουμε 35α; ξ 4 (ηιοά 102). Με του αβγόριθμο του Ευκβείδη βρίσκουμε ότι 
(102, 35) = 1 (άρα η παραπάνω ισοτιμία έχει μοναδική βύση) και συγκε¬ 
κριμένα ότι —12 · 102 + 35-35 = 1. Επομένως 35 · 35 ξ 1 (ηιοά 102). 
Συνεπώς ο αντίστροφος του 35 πιοά102, είναι ο εαυτός του και έτσι, ποβ- 
βαπβασιάζοντας και τα δύο μέβη της ισοτιμίας 35α; ξ 4 (ηιοά 102) με 35, 
παίρνουμε χ = 4 ■ 35 ξ 38 (ηιοά 102). 


□ 



Παρατήρηση: Εαν (α,η) = 1 τότε για να προσδιορίσουμε τον αντί¬ 
στροφο του α τηοάη μπορούμε να δουλέψουμε και ως εξής: Έστω γ ένας 
θετικός ακέραιος έτσι ώστε α ν = 1 (πιοτί η) (π.χ. γ = φ(η)). Τότε το 
αντίστροφο του α τηοάη, είναι το α* --1 τηοάη. Συνεπώς εαν (α, η) = 1, 
τότε η λύση της γραμμικής ισοτιμίας αχ = ύ (πιοτί η) είναι η χ = ύα τ ~ ι 
(πιοτί η). 

Παράδειγμα 2.4.3 Θα βύσουμε ιη γραμμική ισοτιμία 7χ = 8 ( πιοτί 30). 

Λύση: 

Καθώς (7,30) = 1, η γραμμική ισοτιμία έχει μοναδική βύση. Έχουμε 
70 ( 5 °) = 1 ( ηιο ή 30). Όμως 0(30) = 8 άρα η τάξη του 7 πιοά 30 3 , διαιρεί 
το 0(30) = 8. Δοκιμάζοντας παίρνουμε 7 2 = 49 ξ 19 ξ —11 (πιοά 30) και 
7 4 = (— II) 2 = 121 = 1 (πιοά 30). Άραοτά 30 (7) = 4 και έτσι, ποββαπβα- 
σιάζοντας και τα δύο μέβη της γραμμικής ισοτιμίας με 7 3 παίρνουμε 

χ = 7 3 8 = (-77)8 = (-17)8 = 13 · 8 = 104 = 14 (πιοά 30). 


□ 


Θεώρημα 2.4.1 Η γραμμική ισοτιμία αχ = ύ (πιοά η) έχει βύση αν και 
μόνο αν ά\ύ όπου ά = (α, η). Ειδικότερα, εαν ο ακέραιος χ (ι επαβηθεύει τη 
γραμμική ισοτιμία, τότε υπάρχουν ακριβώς ά βύσεις οι 

η η η 

χ = χ 0 ,χ 0 + -,χ 0 + 2-, ...,χ 0 + (ά — 1 )- (πιοά η) 

Παράδειγμα 2.4.4 Να υποβογίσετε τις βύσεις της γραμμικής ισοτιμίας 

21χ = 6 (πιοά 33). 

3 Εαν (α, η) = 1 τότε τάξη χου α πιοάη ονομάζουμε τον ελάχιστο ακέραιο γ για τον 
οποίο ισχύει » Γ ξ 1 (πιοά η). Την συμβολίζουμε με θΐ'ά η (α) και αποδεικνύεται (πολύ 
εύκολα) ότι οτά η (α)\φ(ή). 



Λύση: 

Έχουμε (21,33) = 3 και 3|6. Σύμφωνα μιε το παραπάνω Θεώρημα, η 
ισοτιμία έχει 3 βύσεις. Ένας ακέραιος χ επαβηθεύει την παραπάνω ισοτι¬ 
μία αν και μόνο αν 7χ = 2 (πιοά 11). Οι ακέραιοι 0,1,.. .,10 αποτεβούν 
ένα πβήρες σύστημα υποβοίπων πιοά 11. Δοκιμάζουμε καθένα από αυτούς 
στην παραπάνω γραμμική ισοτιμία και διαπιστώνουμε: ότι ο 5 την επαβη- 
Θεύει. Άρα μοναδική βύση της ισοτιμίας 7χ = 2 (πιοά 11) είναι η χ = 5 
(πιοά 11). Ο 5 επαβηθεύει και την 21 χ = 6 (πιοά 33). Επομένως, σύμφω¬ 
να με το παραπάνω Θεώρημα οι βύσεις της ισοτιμίας 21χ = 6 (ηιοά 33) 
είναι οιχ = 5,16, 27 (ηιοά 33). 


□ 


Παράδειγμα 2.4.5 Να υποβογίσετε τις βύσεις της ισοτιμίας 
2086α; ξξ -1624 (ηιοά 1729). 


Λύση: 

Καθώς 2086 ξ 357 (ηιοά 1729) και —1624 ξ 105 (ηιοά 1729), μπο¬ 
ρούμε να απβοποιήσουμε τη γραμμική ισοτιμία και έτσι έχουμε 357α; ξ 105 
(ηιοά 1729). Με τον αβγόριθμο του Ευκβείδη παίρνουμε ότι (357,1729) = 7 
καθώς επίσης ότι 7 = 19 · 1729 —92-357. Οπότε -92-357 ξ 7 (ηιοά 1729). 
Ποββαπβασιάζοντας και τα δύο μέβη της ισοτιμίας με 15 παίρνουμε 
(—92 · 15) · 357 = 105 (ηιοά 1729). Σύμφωνα με το παραπάνω Θεώρη¬ 
μα οι 7 βύσεις της γραμμικής ισοτιμίας είναι οι εξής 

χ = 349,596, 843,1090,1337,1584,102 (ηιοά 1729). 


□ 



2.5 Συστήματα γραμμικών ισοτιμιών 

Ορισμός 2 . 5.1 Καβούμε βύση του συστήματος 

α ι χ = 1)\ (ηιοά πχ) 

α^χ = ^ (ηιοά πβ) 

κάθε ακέραιο που επαβηθεύει κάθε μία από τις γραμμικές ισοτιμίες. Για 
παράδειγμα, μία βύση του συστήματος 3χ = 9 (ηιοά 10), 2χ = 1 (ηιοά 5) 
είναι ο ακέραιος 3. Ένα σύστημα ενδέχεται να μην έχει βύση, ακόμη 
και στην περίπτωση, όπου κάθε μία από τις γραμμικές ισοτιμίες που το 
αποτεβούν έχει βύση. Όταν βέμε ότι ένα σύστημα έχει βύση την α πιοάο 
εννοούμε ότι έχει ως βύσεις όβους τους ακεραίους που είναι ισοϋπόβοιποι 
με το α πιοάε. Δύο συστήματα καβούνται ισοδύναμα όταν έχουν το ίδιο 
σύνοβο βύσεων. 

Θεώρημα 2 . 5.1 (Κινέζικο Θεώρημα Υποβοίπωυ ή Θεώρημα Υποβοίπων 
τον Νικόμαχον) Έστω 1>\.... . 6/, ακέραιοι και Πχ,..., τΐχ, φυσικοί > 1, πρώ¬ 
τοι μεταξύ τους ανά δύο. Τότε το σύστημα γραμμικών ισοτιμιών 

χ = ύχ (ηιοά Πχ) 
χ = ύ ·2 (ηιοά η, 2 ) 

χ = ύχ (ηιοά πβ) 

έχει μοναδική βύση πιοάπχ ■ ■ ■ ηχ, την οποία βρίσκουμε ως εξής: 

Ορίζουμε Ν } = Πχ ■ ■ ■ π^χπ^χ ■ ■ ■ τΐχ και βρίσκουμε την βύση Μ ) της 
ισοτιμίας Νγχ = 1 (ηιοά π ] ) 4 (είτε με του Ευκβείδειο αβγόριθμο είτε με 

4 καθώς οι φυσικοί Πχ,... ,πχ είναι πρώτοι μεταξύ τους ανά δύο έχουμε (Ν^, πβ = 1 
για ΐ = 1,... ,ΐί, άρα η ισοτιμία έχει μοναδική λύση ιποάπ-χ. 



απβές δοκιμές εαν οι αριθμοί είναι μικροί). Τότε η βύση του συστήματος 
είναι η χ 0 (ηιοά Π\ ■ ■ ■ π &), όπου 

Χο — &ι ΝχΜχ + · · · + 

Παράδειγμα 2.5.1 Να βυθεί το σύστημα 

χ = 2 (ηιοά 5), χ = 3 (ηιοά 7), χ = Α (ηιοά 11). 

Λύση: 

Επειδή οι ακέραιοι 5, 7,11 είναι πρώτοι μεταξύ τους ανά δύο, σύμφωνα 
με το Κινέζικο Θεώρημα Υποβοίπων, το παραπάνω σύστημα έχει μοναδική 
βύση τηοά385. 

Νι — 7 ■ 11 — 77, Ν 2 = 5 · 11 = 55, Ν 3 = 5 · 7 = 35. 

Έτσι, παίρνουμε τις γραμμικές ισοτιμίες 

77χ = 1 (ηιοά 5), 55α; ξ 1 (ηιοά 7), 35α; ξ 1 (ηιοά 11), 

ή ισοδύναμα 

2χ = 1 (ηιοά 5), 6χ = 1 (ηιοά 7), 2χ = 1 (ηιοά 11), 
οι οποίες έχουν τις βύσεις 

χ = 3 (ηιοά 5), χ = 6 (ηιοά 7), χ = 6 (ηιοά 11), 
αντίστοιχα. Επομένως, η βύση του συστήματος είναι 

χ 0 = 77 ■ 3 ■ 2 + 55 · 6 · 3 + 35 · 6 · 4 = 2292 = 367 (ηιοά 385). 

□ 


Μία γενίκευση του Κινέζικου Θεωρήματος Υπολοίπων είναι η παρακάτω 



Θεώρημα 2.5.2 Το σύστημα γραμμικών ισοτιμιών 


χ = (ηιοά πι) 

χ = ύ 2 (ηιοά η 2 ) 

χ = ύ)~ (ηιοά ηφ) 

έχει βύση, αν και μόνο αν, (τμ, τι ] )\1) ι — 1) 3 για κάδε ί ,;) με ί φ ή. Αν 

χ 0 είναι μία βύση του συστήματος, τότε το σύνοβο βύσεών του είναι η χ 0 
(ηιοά [πι ■■■πφ). 


Στα παρακάτω παραδείγματα φαίνεται και ο τρόπος με τον οποίο επιλύ¬ 
ουμε τα γραμμικά συστήματα με τη βοήθεια του παραπάνω θεωρήματος. 

Παράδειγμα 2.5.2 Να βυδεί το σύστημα των ισοτιμιών 
χ = 1 (ηιοά 15), χ = 7 (ηιοά 18). 


Λύση: 

Έχουμε (15,18) = 3 και 311 — 7. Επίσης [15,18] = 90. Οπότε, σύμφωνα 
με το παραπάνω Θεώρημα το σύστημα έχει μοναδική βύση πιοά 90. Αρκεί 
βοιπόν, να προσδιορίσουμε μία βύση του για να έχουμε όβο το σύνοβο 
βύσεων. 

Θέτουμε στη δεύτερη γραμμική ισοτιμία χ — 1 + 15γ και παίρνουμε 

1 + 15ν = 7 (ηιοά 18). 

Επομένως Ιδρ = 6 (ηιοά 18) απ’ όπου δμ = 2 (ηιοά 6). Εύκοβα διαπι¬ 
στώνουμε ότι ο 4 επαβηδεύει την παραπάνω ισοτιμία. Συνεπώς η μοναδική 
βύση του συστήματος είναι η 


χ = 1 + 15 · 4 ξ 61 (ηιοά 90). 



□ 


Παράδειγμα 2.5.3 Να βυθεί το σύστημα των ισοτιμιών 

χ = 3 (ηιοά 8), χ = 11 (ηιοά 20), χ = 1 (ηιοά 15). 

Λύση: 

Έχουμε (8,20) = 4, (8,15) = 1, (15,20) = 5 και 4|3 - 11, 1|3 - 
1, 511 — 11. Επίσης [8,20,15] = 120. Άρα σύμφωνα με το παραπάνω 
Θεώρημα προκύπτει ότι το σύστημα έχει μοναδική βύση (ηιοά 120). 
Θεωρούμε το σύστημα των δύο πρώτων γραμμικών ισοτιμιών 

χ = 3 (ηιοά 8), χ = 11 (ηιοά 20), [8, 20] =40. 

Θέτουμε χ = 3 + 8// στη δεύτερη ισοτιμία και έχουμε 

3 + 82 / = 11 (ηιοά 20), 


απ’ όπου 


μ = 1 (ηιοά 5), 


αρα 


χ = 3 + 8 = 11 (ηιοά 40). 

Άρα το αρχικό μας σύστημα είναι ισοδύναμο με το σύστημα 
χ = 11 (ηιοά 40), χ = 1 (ηιοά 15). 
Θέτουμε χ — 11 + 40;// στη δεύτερη ισοτιμία και παίρνουμε 

11 + 40ί/=1 (ηιοά 15). 

Οπότε μ = 2 (ηιοά 3). Άρα η ζητούμενη βύση είναι 
χ = 11 + 2-40 = 91 (ηιοά 120). 



□ 


Όμως το Θεώρημα 2.5.2 δε μας βοηθάει για να λύνουμε συστήματα της 
μορφής 

α,ίΧ = 1>ί, % = 1 

Ας θεωρήσουμε λοιπόν το σύστημα των γραμμικών ισοτιμιών 


α\χ = 1)\ (πιοτί η\) 


α^χ = Η (πιοτί τμή. 

Για να έχει το σύστημα αυτό λύση, πρέπει κάθε μία από τις γραμμι¬ 
κές ισοτιμίες να έχει λύση, που ισοδυναμεί με τις σχέσεις όπου 
ά·ί = (αμ Πί), ί — 1 Ας υποθέσουμε ότι τή|ί>μ ί = 1 Τό¬ 

τε υπάρχουν Αμ Α?μ Ν ί € Ζ με (Αμ Λή) = 1 έτσι ώστε τη = τήΑμ 6, = 
τή-Βμ η* = ο^Αμ ί = 1,..., Οπότε το παραπάνω σύστημα είναι ισοδύ¬ 
ναμο με το εξής 

Αία; = 5ι (πιοτί Λή) 


ξε 5*. (πιοτί Ν^). 

Καθώς (Αμ Ν Ί ) = 1, η γραμμική ισοτιμία Αιχ = Βι (πιοτί Ν % ) έχει μο¬ 
ναδική λύση την χ = Ο ί (πιοτί Λξ), ί = 1,. .. , Έτσι, το αρχικό μας 
σύστημα είναι ισοδύναμο με το σύστημα 

χ = ϋ\ (ητοά Ν\) 

χ = 0\- (ητοά Λή,). 

το οποίο μπορούμε να μελετήσουμε με τις μεθόδους, που περιγράψαμε 
στα προηγούμενα. 



Παράδειγμα 2.5.4 Να βυθεί το σύστημα των ισοτιμιών 

8χ = 4 (ηιοά 20), 15χ ξ 10 (ηιοά 35), 9α: ξ 12 (ηιοά 39). 

Λύση: 

Έχουμε (8,20) = 4, (15,35) = 5, (9,39) = 3. Καθώς 4|4, 5|10, 3|12, 
κάθε μία από τις γραμμικές ισοτιμίες του συστήματος έχει βύση. Το σύστημα 
είναι ισοδύναμο με το εξής 

2χ = 1 (ηιοά 5), 3α: ξ 2 (ηιοά 7), 3α: ξ 4 (ηιοά 13). 

Οι βύσεις των γραμμικών ισοτιμιών δίνουν το σύστημα 

χ = 3 (ηιοά 5), χ = 3 (ηιοά 7), χ = 10 (ηιοά 13). 

Οι ακέραιοι 5, 7,13 είναι πρώτοι μεταξύ τους ανά δύο. Επομένως το σύστημα 
έχει μοναδική βύση πιοά 455. Θα βύσουμε πρώτα το σύστημα 

χ = 3 (ηιοά 5), χ = 3 (ηιοά 7). 

Παρατηρούμε ότι ο 3 είναι μία βύση του συστήματος. Επειδή (5, 7) = 1, 
η (μοναδική) βύση του συστήματος είναι η χ = 3 (ηιοά 35). Συνεπώς το 
αρχικό σύστημα είναι ισοδύναμο με το σύστημα 

χ = 3 (ηιοά 35), χ = 10 (ηιοά 13). 

Για να το βύσουμε Θέτουμε χ = 3 + 35 τ/ στη δεύτερη γραμμική ισοτιμία 
και έχουμε 3 + 35α/ ξ 10 (ηιοά 13), απ’ όπου 9α/ = 7 (ηιοά 13). Εύκοβα 
διαπιστώνουμε ότι η βύση αυτής της γραμμικής ισοτιμίας είναι η ι/ = 8 
(ηιοά 13) και επομένως η βύση του συστήματος είναι η 

α: ξ 3 + 8 · 35 = 283 (ηιοά 455). 

□ 



Ασκηση 1: (Πρόβλημα του Βταηηηα^ηρία, 7ος αιώνας μ.Χ.) Όταν παίρ¬ 
νουμε αυγά από ένα καλάθι ανά 2,3,4,5,6 κάθε φορά, τότε μένουν αντί¬ 
στοιχα : 1,2,3,4,5 αυγά στο καλάθι. Όταν όμως παίρνουμε ανά 7 δεν 
μένει κανένα. Να υπολογισθεί ο ελάχιστος αριθμός αυγών που πρέπει να 
περιέχει το καλάθι. 

Ασκηση 2: (Το πρόβλημα του κινέζου μάγειρα) Σ’ ένα πλιάτσικο 17 
πειρατές αρπάζουν ένα μπαούλο γεμάτο χρυσές λίρες (ίσης αξίας). Απο¬ 
φασίζουν να τις μοιραστούν σε ίσα μέρη και να δώσουν το υπόλοιπο στον 
κινέζο μάγειρα του καραβιού τους. Σ’ αυτόν αντιστοιχούν 3 λίρες. Σε μία 
ναυμαχία σκοτώνονται έξι από αυτούς. Στο μάγειρα αντιστοιχούν τότε 4 
λίρες. Κατόπιν σε ένα ναυάγιο σώζονται μόνο έξι απ’ αυτούς, το μπαούλο 
και ο μάγειρας. Στο μάγειρα αντιστοιχούν τότε 5 λίρες. Κατόπιν ο μά¬ 
γειρας δηλητηριάζει τους πειρατές και παίρνει το μπαούλο. Πόσες λίρες 
τουλάχιστον περιέχει το μπαούλο; 



2.6 Το μικρό Θεώρημα του Εοηχιαί και η 
γενίκευσή χου 

Θεώρημα 2.6.1 Εάν ρ πρώτος και α ένας φυσικός αριθμός τότε: 

(ΐ) α ρ = α (πτοά ρ ) 

(η) (Το μικρό Θεώρημα του Εβιτηαί) εάν ( α,ρ ) = 1 τότε 

α Γΐ ξ 1 (ητοάρ). 

Απόδειξη: 

Σχόλιο: Υπάρχουν πολλές αποδείξεις του μικρού Θεωρήματος του Κετ- 
πιαΐ . Επιλέξαμε αυτή η οποία χτίζει βήμα-βήμα την απόδειξη και είναι 
μέσα στις δυνατότητες ενός μαθητή με ενδιαφέρον για τα μαθηματικά. 

(ί) Θα κάνουμε χρήση της μαθηματικής επαγωγής. Για α = 1 ισχύει 
τετριμμένα. Ας υποθέσουμε ότι ρ\α ρ — α. Θα αποδείξουμε ότι ρ\(α + 
1 ) ρ - (α+1). 

Απ’τον τύπο του διωνύμου του Νετνΐοπ (5 \ έχουμε 

(α + 1 ) ρ = α ρ + φα*" 1 + (^) αΡ ~ 2 + " ' + ^ Ρ _ ι) α + !· 

Συνεπώς 

(α + 1) ρ - α ρ - 1 = + ( 2 ) αΡ 2 + "·+( ρ ^ 1 ) α · 

5( α + 6)" = ^ 

&—0 ' ' 



Όμως το ρ διαιρεί το δεζί μέλος άρα και το αριστερό. Συνδιάζο- 
ντας αυτό με την επαγωγική υπόθεση, έχουμε ότι 

ρ | [(α + 1) ρ — α ρ — 1] + (α ρ — α) = (ο + 1) ρ — (α + 1). 

(η) Προφανώς από το (ΐ) έχουμε ρ | α ρ — α => ρ | α(α ρ ~ 1 — 1) που σε 
συνδιασμό με το (α,ρ) = 1 δίνει το ζητούμενο 

ρ | α ρ_1 — 1. 


□ 

Παράδειγμα 2.6.1 (ί) Αφού (2,11) = 1 και ο 11 είναι πρώτος, Θα είναι 

2 11_1 = 1 (πιοά 11). Πράγματι όταν το 2 10 = 1024 διαιρεθεί με το 
11, αφήνει υκόβοιπο 1. 

(η) Με μεγαβύτερα νούμερα: π.χ. οι αριθμοί 2 3 * 5 * II 2 = 4840 και 
101 είναι πρώτοι μεταξύ τους και αφού ο 101 είναι πρώτος, έχουμε 
4840 100 = 1 (πιοά 101). 


□ 


Πόρισμα 2.6.1 Εαν ρ πρώτος και α ένας φυσικός αριθμός με (α,ρ) = 1, 
και (1 είναι ο μικρότερος εκθέτης για του οποίο ισχύει 

α ά = 1 (πιοά ρ) 


τότε ά \ ρ — 1. 

6 Η απόδειξη αυτού αφήνεται ως άσκηση στους αναγνώστες. Τα δύο βήματα που 
χρειάζονται για την απόδειξη είναι: 

(α) Το γινόμενο η διαδοχικών ακεραίων διαιρείται από το ?ι! και 
(Β) εαν ρ πρώτος, τότε οι ( ρ ), ( ρ ),..., ( ρ ξ 1 ) διαιρούνται από το ρ. 



Η απόδειξη αφήνεται ως άσκηση στους αναγνώστες. 

□ 

2.7 Η συνάρτηση του Ευΐβτ 

Για δοσμένο φυσικό αριθμό η > 1, συμβολίζουμε με φ(η) το πλήθος των 
φυσικών αριθμών των μικρότερων ή ίσων του η που είναι πρώτοι προς τον 
η. Με αυτό τον τρόπο ορίσαμε μία συνάρτηση 

φ : Ν —» Ν 

με 

φ(η) = {}{£; € Ν\/ζ < η και (α,η) = 1} (7 \ 

Παράδειγμα 2.7.1 ψ{9) = 6 διότι οι 6 αριθμοί 1, 2,4, 5, 7, 8 είναι μικρό¬ 
τεροι και πρώτοι προς το 9. 

□ 

Ιδιότητες της συνάρτησης Ειιΐβτ 

(*) 7 ^( 1 ) = 1 

(ή) Είναι φανερό ότι εάν η — ρ πρώτος, τότε φ(ρ) = ρ — 1 καθώς όλοι οι 
αριθμοί οι μικρότεροι του ρ, δηλαδή οι 1 , 2,. . . ,ρ — 1 , είναι πρώτοι 
προς τον ρ. 


7 Το σύμβολο )){...} συμβολίζει χο πλήθος των στοιχείων του συνόλου 



(ΐη) Η συνάρτηση φ είναι πολλαπλασιαστική δηλαδή εαν (πι, η) = 1, 
τότε 

φ(πι ■ η) = φ(πί) ■ ψ(η) 

(Για παράδειγμα <£>(21) = φ(3 ■ 7) = μ(3) · φ(7) = (3 — 1) · (7 — 1) = 

12). 

(ίν) Εαν ρ πρώτος, τότε 

φ(ρ 1ΐ ) = / - /- 1 = /^(ρ - 1) 

[Απλά λογαριάστε το πλήθος των αριθμών που είναι μικρότεροι ή 
ίσοι του // και είναι πρώτοι προς τον ρ (ή αντίθετα, αψαιρέστε τα 
πολλαπλάσια του ρ τα οποία σε πλήθος είναι 

(τ>) Γενικά, εαν η = /η 1 ρβ ■ ■ ■ ρ] 1 η ανάλυση του η σε πρώτους (διακε¬ 
κριμένους μεταξύ τους) παράγοντες, χρησιμοποιήστε την ιδιότητα 
(ηί) για να δείξετε ότι: 

φ(η) = ρ\ 1 ~ 1 (ρ 1 - 1) ·Ρ 2 2_1 (Ρ 2 - 1) ■ ■ ·ρΐ ι ~\ρι ~ 1) 



Παράδειγμα 2.7.2 Είναι 

μ(1200) = <£>(2 2 · 3 4 · 5 2 ) = 1200 ~ \ 

12 4 

= 1200 -= 320 

2 3 5 



1 

5 


'Αρα με αυτό του τρόπο βρήκαμε, με ποβύ απβό τρόπο, ότι το πβήδος των 
φυσικών που είναι μικρότεροι απ’το 1200 και πρώτοι προς αυτόν είναι 320. 



□ 


Παράδειγμα 2.7.3 (?) Να αποδειχθεί ότι οι φυσικοί αριΒμοί η € Ν\{4} 

για τους οποίους ισχύει φ(η) = 2 (ηιοά 4) είναι είτε της μορφής 
η = ρ* είτε της μορφής η = 2 ρ Η , όπου & € Ν και ο ρ ένας πρώτος με 
ρ = 3 (ηιοά 4). 

(??) Να αποδειχθεί ότι δεν υπάρχει φυσικός αριθμός η με φ(η) = 14. 

Λύση: 

(?) Θα δείξουμε ότι στην ανάβυση του η σε πρώτους αριθμούς, δε γίνεται 
να υπάρχουν περισσότεροι από δύο διακεκριμένοι πρώτοι αριθμοί οι 
οποίοι να είναι > 3. Γι’αυτό, ας υποθέσουμε αντίθετα, ότι 

η = ρ\'ρ 2 2 ■ ■ ■ ΐη ', Ρϊ > 3 Υ? = 1 ,...,I και I > 2. 

Τότε 

ψ(η) = ρ\ ί ~ 1 {Ρτ ~ 1)Ρ2 2_1 (Ρ2 - 1) ■ ■ ·ρί' _1 (Ρ( - 1) 

Όμως, καθώς I > 2, υπάρχουν τουβάχιστον 2 άρτιοι παράγοντες 
μεταξύ των (ρχ — 1), (ρ 2 — 1),..., (ρι — 1). Άρα φ(η) = 0 (ηιοά 4), 
άτοπο. 

Άρα 

η = 2 ν ρ\ 

Εαν τ > 3 (γ Φ 2 διότι η ψ 4), τότε 

φ(π) = 2 Γ- ν _1 (ρ — 1) = 0 (ηιοά 4), άτοπο. 

Άρα, γ = 0,1 (τ Φ 2 διότι η φ 4) συνεπώς 

η = ρ Α ' ή η — 2ρ^. 



Έμεινε να δείξουμε ότι ρ = 3 (ηιοά 4). Εαν αντίΒετα ήταν ρ = 1 
(ηιοά 4) (8) , τότε Θα είχαμε (και στις δύο περιπτώσεις για τον η) 

φ(π) = ρ^Χρ — 1) = 0 (ηιοά 4), άτοπο. 

Έτσι αποδείχθηκε η ζητούμενη. 

( η ) Πρόκειται για άμεση εφαρμογή του πρώτου ερωτήματος. 


□ 

Δεν σταματάνε όμως εδώ οι πολύ σημαντικές εφαρμογές της συνάρ¬ 
τησης του Επίετ . Υπάρχουν πολλές ακόμη εφαρμογές και σπουδαία 
θεωρήματα που την χρησιμοποιούν. Κλείνουμε αυτή την παράγραφο με 
το Θεώρημα του Επίετ , χωρίς απόδειξη (καθώς υπάρχει σε πολλά κλασ¬ 
σικά βιβλία Θεωρίας Αριθμών), το οποίο αποτελεί γενίκευση του μικρού 
Θεωρήματος του Εεπτιαί . 

Θεώρημα 2.7.1 (Θεώρημα Ετιίετ) Εαν α είναι φυσικός πρώτος προς τον 
η τότε ισχύει 

α ψΠ = ι ( ηΐ0( ι η γ 

Παρατήρηση : Εαν η = ρ, τότε παίρνουμε το μικρό Θεώρημα του Εετ- 
πιπί . 

Παράδειγμα 2.7.4 Επειδή φ{9) = 6, και (9,4) = 1 έχουμε ότι 4 δ ξ 1 
(ηιοά 9). 

Πόρισμα 2.7.1 Εαν α είναι φυσικός πρώτος προς τον η, και (: = I 
(ηιοά ψξη)), τότε 

α Η = α 1 (ηιοά η). 


8 Προφανώς αφού ρ φ 2, άρα ρ περιττός οπότε δεν γίνεται να είναι ρ= 0, 2 (τηο4 4) 



Απόδειξη: 

Ας υποθέσουμε χωρίς βλάβη της γενικότητας ότι & > I. Τότε λόγω της 
= I (πιοτί φ(η)), συμπεραίνουμε ότι υπάρχει ακέραιος ττ τέτοιος ώστε 
£; = πμ(η) + / άρα, λόγω και του θεωρήματος του Επίετ , έχουμε 

α* = α ι {α ψ{ · η) ) 1 = α ι ■ 1 ι = α ι (πτοά η) 


□ 


2.8 Εφαρμογή του Θεωρήματος ΕιιΙθγ 

Ας δώσουμε μερικές ασκήσεις και τον τρόπο με τον οποίο μπορούμε να 
εργαστούμε ώστε να τις λύσουμε μεθοδικό και εύκολα με τα παραπάνω 
εφόδια . 

Μία άσκηση της 6ης Εθνικής Μαθηματικής Ολυμπιάδας του 1989 ήταν: 

Παράδειγμα 2.8.1 Για ποιές τιμές του η £ Ν ο αριθμός 1 η + 2 η + 3" 
διαψείται με το 7 ; 

Σχόλιο: Θα παρουσιάσουμε αρχικά (1η Λύση) την εξαιρετική βύση της 
συναδέβφου Ε. Μήτσιου που δημοσιεύθηκε τότε στο περιοδικό «Διάσταση» 
και κατόπιν [2η Λύση) κάνοντας χρήση της παραπάνω Θεωρίας. 

1η Λύση (Ε. Μήτσιου) 

Για τι —1η δοθείσα παράσταση δεν διαψείται με το 7, για τι — 2 διαψείται 
με το 7 και για τι — 3 δεν διαψείται με το 7. 

• Για α = 2 λ έχουμε 


1^ + 2 ά +3 2 ^ = 1+4*+9* = 1+4 Α: +πολ.7+2 Α: = πολ.7+1+2*+4 Λ (1) 



- Εάν Α; = 3 1 τότε η( 1) γίνεται 


πολ. 7+1 + 2 3Ζ + 4 3Ζ = πολ.7 + 1 + 8 Ζ + 64 ζ 

= πολ.7 + 1 + πολ.7 + 1 Ζ + πολ.7 + 1 ι 
= πολ.7 + 3 

- Εάο Α; = 3/ + 1 τότε τι (1) γίνεται 

πολ.7 + 1 + 2 3Ζ+1 + 4 3Ζ+1 = πολ.7 + 1 + 2 · 8 Ζ + 1 · 64 ζ 

= πολ.7 + 1 + 2(πολ.7+ I 1 ) 

+ 4(πολ.7+1 ζ ) 

= πολ.7 + 1 + 2 + 4 = πολ.7 


- Εάο Α; = 3/ + 2 τότε (1) γίνεται 

πολ.7 + 1 + 2 3Ζ+2 + 4 3Ζ+2 = πολ.7 + 1 + 4 · 8 Ζ + 16 · 64 ζ 

= πολ.7 + 1 + πολ.7 + 4 · 1 Ζ 
+ πολ.7 + 16 ·1 Ζ 
= πολ.7 + 1 + 4 + 16 = πολ.7 

εάο η = 2Α;, τότε πρέπει Α; = 3/ + 1 τ) & = 3/ + 2, δηβαδή 

η = 6/ + 2 τ) η = 61 + 4. 

• Για η = 2Α; + 1 έχουμε 

1 2 ^ +1 + 2 2Ιΐ+1 + 3 2Ζί+1 = 1 + 2 · 4* + 3 · 9 λ = 1 + 2 · 4 Λ + πολ.7 + 3-2^ 

= πολ.7 + 2(1 + 2* + 4*) + 2*-1 

Βρήκαμε ότι αν Α; = 3/ + 1 τ) Α; = 3/ + 2, τότε 1 + 2^ + 4Χ — πολ.7, . 

Θα εξετάσουμε το 2* — 1 για Α; = 3/ + 1 ή Α; = 3/ + 2. 



- Αν 1ί — 31 + 1 τότε 


2* - 1 = 2 3ί+1 — 1 = 2-8* — 1 = πολ.7 + 2 -1* — 1 = πολ.7 + 1 

άρα όχι πολ.7 
- Αν & = 31 + 2 τότε 

2* - 1 = 2 3ί+2 — 1 = 4-8* — 1 = πολ.7 + 4 · I 1 - 1 = πολ.7 + 3 
άρα όχι πολ.7 

Άρα το 2^ — 1 είοαι πολ.7 για & = 3/ γιατί 

2 3ί — 1 = 8 ; — 1 = πολ.7 + 1* - 1 = πολ.7 

όμως τότε το Ϋ' + 2 ;, ' + 4 Α ' δεν είναι πολ.7 . Λρα τεβικά πρέπει ο η να 
είναι πολ.2 και όχι πολ.3, δηβαδή πρέπει η = 6/τ + 2 τ) η = 6Α; + 4 μ 
αββιώς η = 6Α; ± 2. 

2η Λύση Αφού το 7 είναι πρώτος αριΒμός και (7, 2) = 1 = (7, 3), από το 
Μικρό Θεώρημα του Εεπτιαί ισχύει ότι 

2 7-1 = 1 (πιοτί 7) οπότε 2 6 ξ 1 (πιοτί 7) 

3 7-1 = 1 (πιοτί 7) οπότε 3 6 ξ 1 (πιοτί 7) 

Άρα, το υπόβοιπο του 2” με το 7, <9α επαναβαμβάνεται το ποβύ κά9ε 6 
βήματα και μάβιστα το βήμα της επανάβηψης (Πόρισμα 2.6.1), Θα είναι 
διαψέτης του 6 ί9) (δηβαδή 1,2, 3, 6). Όμοια και για το υπόβοιπο της διαί¬ 
ρεσης του 3” με το 7. Αυτό που μένει βοιπόν να κάνουμε για να δούμε επο¬ 
πτικά τα παραπάνω, είναι ένας απβός πίνακας δυνάμ£ων για να βρούμε το 

9 Σημειώστε πόσο φυσιολογικά έρχεται τώρα, ότι οι περιπτώσεις που πρέπει να πά¬ 
ρουμε για το η, είναι ως προς το υπόλοιπο που αφήνει όταν διαιρεθεί με το 6, κάτι που 
φαίνεται και στην 1η λύση. 



1 η + 2 η + 3 η για τις διάφορες τιμές τουν, όπου η = βίν + ν,ν = 0,1, 2, 3,4, 5, 
Θα χρειαστούν το ποβύ 6 βήματα για να δούμε τα δυνατά υπόβοιπα των 2" 
και 3" με το 7. 


ν = π (ιτιοά 6) 

0 

1 

2 

3 

4 

5 

επανάβηψη ανα 

1 η (πτοά 7) 

1 

1 

1 

1 

1 

1 

1 

2 η (πτοά 7) 

1 

2 

4 

1 

2 

4 

3 

3 η (πτοά 7) 

1 

3 

2 

6 

4 

5 

6 

Γ + 2 η + 3 η (πτοά 7) 

3 

6 

0 

1 

0 

3 

— 


Τώρα φαίνεται καθαρά από τον παραπάνω πίνακα οτι ο αριθμός 1 η + 
2 η + 3 η είναι ποββαπβάσιο του 7, όταν το η έχει τη μορφή π — 6Α; + 2 ή 
6Α' + 4. (Ή ακόμη, ότι ο αριθμός 1 " + 2” + 3", διαψούμενος με το 7 δεν 
αφήνει ποτέ υπόβοιπο 2,4, 5.) 


□ 


Η μέθοδος αυτή μπορεί να εφαρμοστεί και για πολυπλοκότερα προβλή¬ 
ματα τα οποία, όπως το παρακάτω, που χωρίς συγκεκριμένη στρατηγική, 
είναι δύσκολο να επιλυθούν. 

Παράδειγμα 2.8.2 Να βρεθούν όβα τα δυνατά υπόβοιπα της διαίρεσης 
του αριθμού Α — 2 · 3 η + 3 · 7 η+1 + 5 3ί!+1 — 7 δια του 11. 

Λύση 

Σχόλιο : Απλά θα προσαρμόσουμε τα δεδομένα στον πίνακα προσθέτο¬ 
ντας δύο ακόμη γραμμές για το η + 1 και το 3 π + 1 που εμφανίζονται ως 
εκθέτες στη δοθείσα παράσταση. 



Αφού (11,3) = (11,7) = (11,5) = 1, ο ρυθμός επανάληψης των 
3 η ,7 η ,5 η θα είναι διαιρέτης του μ(11) = 10 (δηλαδή η επανάληψη τώρα 
θα είναι είτε ανά 1, 2, 5 ή 10) και έτσι ο αντίστοιχος πίνακας γίνεται ( · 10 ) 


η (πιοτί 10) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

επανάληψη ανα 

η + 1 (πτοά 10) 

1 

2 

3 

4 

5 

6 

7 

8 

9 

0 

— 

3 η + 1 (πτοά 10) 

1 

4 

7 

0 

3 

6 

9 

2 

5 

8 

— 

3 η (πτοά 11) 

1 

3 

9 

5 

4 

1 

3 

9 

5 

4 

5 

2 · 3" (πτοά 11) 

2 

6 

7 

10 

8 

2 

6 

7 

10 

8 

5 

7 η (πτοά 11) 

1 

7 

5 

2 

3 

10 

4 

6 

9 

8 

10 

3 · 7 η+1 (πτοά 11) 

10 

4 

6 

9 

8 

1 

7 

5 

2 

3 

10 

5 η (πτοά 11) 

1 

5 

3 

4 

9 

1 

5 

3 

4 

9 

5 

5 3η+ ι (πτοά 11) 

5 

9 

3 

1 

4 

5 

9 

3 

1 

4 

5 

Α 

10 

1 

9 

2 

2 

1 

4 

8 

6 

8 

— 


Συμπεραίνουμε ότι εαν ο η είναι της μορφής η = 10&; + 2, τότε όταν ο Α 
διαιρεθεί με το 11, αφήνει υπόλοιπο 1. Έτσι, είναι έτοιμη μία (απαιτητική) 
άσκηση που μπορεί να δειχτεί πλέον με επαγωγή : 

Άσκηση : Να αποδειχθεί ότι εαν το τελευταίο ψηφίο του αριθμού η είναι 
το 2, τότε ο Α αφήνει υπόλοιπο 1 όταν διαιρεθεί με το 11. 


□ 


Σχόλια: 


1. Ασκήσεις όπως η παραπάνω αποδεικνύονται με επαγωγή εαν γνω¬ 
ρίζουμε όμως το αποτέλεσμα της διαίρεσης με τον αριθμό. Για πα¬ 
ράδειγμα παίρνω μία άσκηση από το βιβλίο του αείμνηστου Θ.Ν. 

10 Προφανώς δεν χρειάζονται οι γραμμές των 3” (ιποά11),5 η (πιοά 11), 7" (πιοά 11) 
απλά μπαίνουν για να γίνει μια πρώτη σύγκριση. 



Καζαντζή, Θεωρία Αριθμών, Β' Έκδοση, Εκδόσεις Μαθηματική Βι¬ 
βλιοθήκη, Θεσσαλονίκη 1998. 

Άσκηση Να δείξετε ότι εαν η φυσικός > 1 τότε η παράσταση 2 4ί1+1 — 
2 2η — 1 διαιρείται από το 9. Κατασκευάζοντας τον αντίστοιχο πίνακα, 
θα διαπιστώσουμε ότι αφού (2, 9) = 1 και φ(9) = 6, τα υπόλοιπα της 
διαίρεσης του 2 η με το 9 θα επαναλαμβάνονται ανά αριθμό που είναι 
διαιρέτης του 6. Μπορεί για το συγκεκριμένο παράδειγμα (που η 
λύση με επαγωγή είναι πολύ εύκολη), η διαδικασία κατασκευής του 
πίνακα να είναι επίπονη, αλλά φανταστείτε ότι θα μπορούσατε με 
διάφορες δοκιμές να ανακαλύψετε μία τόσο συμμετρικά φτιαγμένη 
άσκηση! 

2. Με τον παραπάνω τρόπο μπορείτε να κατασκευάσετε τις δικές σας 
ασκήσεις όπως την ακόλουθη που κατασκεύασα πριν από λίγο και¬ 
ρό πειραματιζόμενος μπροστά στον υπολογιστή με την παραπάνω 
μέθοδο: 

Άσκηση 1: Να δείξετε ότι εαν η Φ 0 (πιοτί 6) τότε 

Γ + 2 η + 3” + 4” + 5 η + 6”Ξθ (πιοτί 7). 

Η λύση της είναι αρκετά απλή εαν κατασκευάσετε τον γνωστό πίνακα 
και αφήνεται ως άσκηση. 

□ 

Ως γενίκευση αυτής της παρατήρησης μου γεννήθηκε το ερώτημα εαν 
ισχύει γενικά και το έθεσα (το 2006) ως προβληματισμό στο πιπίΙτΙίηΙτκ.ΓΟ 
Μ1ρ://\ν\ν\ν.πια1Μίη1ί8.Γθ/οοπιπιηηΐίγ/ο2671ι 112234: 

Άσκηση 2: Εαν η Φ 0 (πτοά (ρ — 1)) τότε 

ρ—ι 

^ ί η = 0 (πτοά ρ ) 

ί=1 



Λύση: Λύση σε αυτό το πρόβλημα έδωσε (με εξαιρετικό τρόπο) ο Στέ¬ 
λιος, την οποία παραθέτω παρακάτω για να την απολαύσετε. 

Κατάρχήν παρατηρούμε ότι 

Ρ η+2 = Ρ + 1 ^ [1 + 2 + · · · + (μ - 1)] 

+ ( η + 2 ) [ΐ 2 + 2 2 + ... + (μ-1) 2 ] 

+ · · ■ + (^ + 1 ) [ Γ+1 + 2 " +1 + · · · + (ρ - 1 ) η+1 ] 

Άρα αν μ | [1^ + 2*' + ··· + (μ — 1) Λ ] για κάθε Ρ = 1,2,··· , η, όπου 
η (Ξ {1, 2, · · · , (ρ - 3)}, τότε ρ \ [{η + 2)(1 η+1 + 2 η+1 + · · · + (ρ - 1) η+1 )] 
και επειδή η Ε { 1, 2, · · · , (μ —3)} θα ισχύει ότι ο ρ δεν διαιρεί το (η + 2). 
Συνεπώς ρ | [1 η+1 + 2 η+1 + · · · + (ρ - 1) η+1 ]. 

Επαγωγικά λοιπόν αποδεικνύουμε ότι επειδή ρ | [1 + 2 + · · · + (μ — 

1)] = 12 θα ισχύει ότι μ | [1* + 2^ + · · · + (μ — 1) Α ] για κάθε 

^ — 1)2,··· , (μ — 2) 

και αφού ξ ξ α η (πτοά μ) για κάθε α με (α,μ) = 1 

(ιι) 

προκύπτει ότι μ | [1 η + 2 η + · · · + (μ — 1) η ] για κάθε η Ε Ν* με η ψ 0 
(πτοά μ — 1), όπου μ πρώτος μεγαλύτερος του 2. 

Σχόλιο: Στη βιβλιογραφία, έμαθα αργότερα, αναφέρεται ως Θεώρη¬ 
μα ΟάεναΙΙεγ-ΐνπΓηΐη^ του οποίου η απόδειξη δεν γίνεται συνήθως με 
στοιχειώδη τρόπο αφού τα μέσα που διαθέτει η Θεωρία Ομάδων, είναι 
πολύ ισχυρά και βγάζουν το επιθυμητό αποτέλεσμα της άσκησης σε δύο 
γραμμές. Η αξία της απόδειξης του Στέλιου είναι ότι την αντιμετωπίζει με 
στοιχειώδη μέσα πρόταση. 


□ 

11 διόιι από ίο Μικρό Θεώρημα ίου Ροπη&Ι ισχύει ότι α ρ_1 = 1 (πιοά ρ) αν (α,ρ) = 1 



Ακολουθεί μία πάρα πολύ καλή άσκηση από Μαθηματικό Διαγωνισμό 
με την οποία τελειώνουμε το άρθρο. Πριν δώσουμε την εκφώνηση δίνουμε 
ένα πολύ βασικό Λήμμα: 

Λήμμα 2.8.1 Κάθε πρώτος αριθμόςρ > 3, είναι της μορφής +1 ή6Α; + 5 
(Πάρτε ένα οποιοδήποτε φυσικό αριθμό τι. Τότε η — 6Α; + ν, ν = 0,1,..., 5 
και δείξτε (φανερό) ότι υ φ 2,3,4 εαυ η πρώτος) 

Παράδειγμα 2.8.3 (2ος Εσωτερικός Διαγωνισμός ΕΜΕ 1989] 

Να αποδειχθεί ότι εαυ ρ πρώτος, τότε 42ρ \ 3 Ρ — 2 Ρ — 1. 

Απόδειξη: 

Αφού 42 ρ = 2 ■ 3 · 7 ■ ρ άρα αρκεί να δείξουμε οτιο Α = 3 Ρ — 2 Ρ — 1 είναι 
ποββαπβάσιο των πρώτων αριθμών 2, 3, 7, ρ 

(]) Με χο 2: Φανερά ο Α είναι άρτιος άρα 4ξ 0 (πιοτί 2). 

(ή) Με το 3: Α = 3 Ρ -(2 Ρ + 1) = 3 ρ -(2 + 1)(2 ρ ~ 1 + 2 ρ - 2 + · · - + 2 + 1) = 0 
(ητοά 3) 

(ίίί) Με χο ρ: Απ’το Θεώρημα 2.6.1(]) έχουμ£ 

3 Ρ = 3 (ητοά ρ) και 2 Ρ = 2 (ητοά 2) 


Αρα 

Α = 3 Ρ — 2 Ρ — 1ξ 3 — 2 — 1 = 0 (ητοά ρ). 


(■ ϊν) Με το 7: 

Σύμφωνα βοιπόν με το Αήμμα 2.8.1, κάθε πρώτος αριθμός είναι της 
μορφής ρ = 6Α; + 1 ή ρ = 6Α; + 5. 

12 Θυμίξουμε οχι εάν ρ, τ/ είναι δυο διακεκριμένοι πρώτοι αριθμοί και η φυσικός, με 
ρ | η και ς \ η τότε ρ ■ ς \ η. 



• Εανρ = 6/τ + 1 τότε βόγω του Μικρού Θεωρήματος του Εβπηαΐ 
, αφού (2, 7) = 1, είναι 

2 6 ξ1 (ηιοά 7) άρα 2 6Α: ξ 1 (ηιοά 7) άρα 2 δ ^ +1 ξ 2 (ηιοά 7) 
Όμοια, αφού (3,7) = 1 έχουμε ότι 

3 6ί:+1 = 3 (ηιοά 7) 

και έτσι 

Α = 3 Ρ -2 Ρ - 1ε 3 — 2-1 = 0 (ηιοά 7) 

• Εαν ρ = 6Α; + 3 τότε βόγω όμοια όπως παραπάνω έχουμε 

2 6/ί+5 = 2 5 = 32 = 4 (ηιοά 7) 

και 

3 6^·+5 Ξ 3 5 = 243 ΞΞ 5 (ηιοά 7) 

Άρα τεβικά 

Α = 3 Ρ -2 Ρ - 1 = 5 — 4 — 1 = 0 (ηιοά 7) 

Σε κάθε περίπτωση βοιπόν έχουμε Α = 0 (ηιοά 7) 

Σχόλιο: Παρατηρήστε ότι (2,7) = 1 = (3,7) και </?(7) = 6 άρα 
τα υπόβοιπα της διαίρεσης των 2 Ι; και 3 / ' με το 7, σύμφωνα με ό¬ 
σα είπαμε παραπάνω, επαναβαμβάνονται ανά έναν αριΒμό ο οποίος 
είναι διαιρέτης του 6. Φτιάξτε βοιπόν τον αντίστοιχο πίνακα, όπως έ¬ 
γινε στα παραπάνω παραδείγματα, για να δείξετε ότι στις περιπτώσεις 
ρ = 6& + Ι,ρ — 6Α; + 5 έχουμε ότι Α = 0 (ηιοά 7). Δικαιοβογεί- 
ται βοιπόν με τα παραπάνω ο βόγος για τον οποίο χρειάστηκε να 
εργαστούμε ηιοά 6 και ο οποίος μας οδήγησε να καταβήξουμε στο 
(γενικό και ποβύ χρήσιμο) Λήμμα 2.8.1. 


□ 




Κεφάλαιο 3 
Ασκήσεις 


3.1 Μαθηματική Επαγωγή 


Ασκήσεις Α' Ομάδας 

Ασκηση 1 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 

π(π + 1) 

1 + 2 + 3 + ··· + η = ——^— + 

Άσκηση 2 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 

I 2 + 2 2 + 3 2 + ■ · · + η 2 = 


,2 , 0 2 , ο2 , , 9 _ η(η+1)(2η+1) 


6 

Άσκηση 3 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 

ΐ3 + 2 3 + 3 3 + ... + η 3 = ,'η(η + 1) χ2 


Ασκηση 4 Να αποδείξετε ότι για οποιοδήποτε φυσικό α > 1 ισχύει 
1 + 3 + 5 + ··· +(2η-1 ) = η 2 . 


85 



Άσκηση 5 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 


2 π (4η 2 — 1) 


I 2 + 3 2 + 5 2 + · · · + (2 π- 1 Υ = 

ο 

Άσκηση 6 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 

, / χ π(π+1)(π + 2) 

1 · 2 + 2 · 3 + 3 · 4 + · · ■ + η · (η + 1) = -—-· 

Ο 

Άσκηση 7 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 

, χ . . π(π + 1)(η + 2) (η + 3) 

1·2·3 + 2·3·4 + 3·4·5 + ···+η·(η + 1)·(η + 2) = ^ 

Ο 

Λ/α γευικεύσετε το αποτέβεσμα και να αποδείξετε τον ισχυρισμό σας. 


Άσκηση 8 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 

1 , 1 , 1 , , 1 η 

1^2 + 2^3 + ίΤ4 + + η · (η + 1) “ π + Ι' 

Άσκηση 9 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ισχύει 

(η + 1) · (η + 2 ) · · · (2η) = 

1 · 3 · 5 · · · (2η - 1) 

Άσκηση 10 ]Υα αποδείξετε ότι για οποιοδήποτε φυσικό η > 4 ισχύει 3 η > 


Άσκηση 11 (/’) Να αποδείξετε ότι για οποιοδήποτε α > — 1 και οποιο- 

δήποτε φυσικό η > 1, ισχύει (1 + α) η > 1 + ηα. 

(η) Να αποδείξετε ότι για οποιοδήποτε φυσικό η ισχύει 2 η +5 η + 7 η > 11η. 

Άσκηση 12 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 2 ισχύει 

2 · 2 1 + 3 · 2 2 + 4 · 2 3 + · · · η · 2 η_1 = (η - 1) · 2". 



Άσκηση 13 Να αποδείξετε ότι για οποίο δήποτε φυσικό η ισχύει 


I 2 — 2 2 + 3 2 — 4 2 + · · · + (-1 V = (—1) η_1 · ν ^ · 

Άσκηση 14 Λ/α αποδείξετε ότι για οποιοδήποτε φυσικό η ισχύει 

I 2 2 2 3 2 η 2 η(η +1) 

ΪΤ3 + 3Ν3 + 5^7 + " ' + (2η- 1)(2η + 1) ~ 2(2 η + 1)' 

Άσκηση 15 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ο αριθμός 

^ _ 2 η +2 _|_ 22η+1 

εά’αι ποββαπβασιο του 7. 


Άσκηση 16 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ο αριθμός 

Κ = 2 4η+1 - 2 2η - 1 


εά’αι ποββαπβασιο του 9. 


Άσκηση 17 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ο αριθμός 

Α η = 10 η + 18η - 1 

είναι ποββαπβασιο του 27. 


Άσκηση 18 Να αποδείξετε ότι για οποιοδήποτε φυσικό η ο αριθμός 

Α η = 2 4η + 29 2η+1 

είναι ποββαπβασιο του 15. 


Ασκήσεις Β' Ομάδας 



Άσκηση 19 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 3 ισχύει 

π η+1 > {π + 1)". 

Άσκηση 20 Να αποδείξετε ότι εαν α,ύ,α είναι τα μήκη των πβευρών ορ¬ 
θογωνίου τριγώνου ΑΒΟ με ΔΑ = 90°, τότε α η > ύ η + ο η . 


Άσκηση 21 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 και οποίουσ- 
δήποτε πραγματικούς αριθμούς α, Ι> ισχύει 


(α+6) η = αξα η ύ°+Οξ_ 1 α η ~ 1 ύ 1 +Οξ_ 2 α η ~' 2 ύ 2 +■ ■ ■+Οξα 2 () η -' 2 +σ[ ι α 1 ύ η - 1 +Οξα ϋ ϋ η , 


ίπ _0ι,τϊ 


όπου Οξ 
Α; € 


—-— (Ορίζουμε 0!=1 και Α;! = 1 · 2 ■ 3 · · · Α; για κάθε 

κ\(η — κ)ι 


Άσκηση 22 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 2 ισχύει 


111 1 /-- „ 

7τ + 7^ + 7^ + "' + 7η > 2 ^ η +1 “ 2 ' 

γΐ γο ν υ 


Άσκηση 23 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 2 ισχύει 


1 1 
22 + 32 


1 3 

η 2 < 4 


Άσκηση 24 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1, ο αριθμός 


είναι άρτιος ακέραιος και ο αριθμός 


1 

71 


((ι + ^Γ-(ι-<") 


είναι ακέραιος. 



Άσκηση 25 Να αποδείξετε ότι για οποίο δήποτε φυσικό η > 1 ισχύει 

I 2 3 2 (2η - I) 2 1 

22 ' 42 (2η) 2 < 3η' 

Άσκηση 26 Δείξτε οτι για κάθε φυσικό π υπάρχουν η διαφορετικοί ανα 
δύο διαιρέτες του η\ των οποίων το άθροισμα είναι η\. 

Άσκηση 27 Να αποδείξετε ότι εαν Α; περιττός τότε 2 η+2 |Α; 2,, — 1 για οποιο- 
δήποτε φυσικό η > 1. 

Άσκηση 28 Ισχύει ότι για οποιοδήποτε φυσικό η ο αριθμός η 2 + η + 41 
είναι πρώτος ; 

Άσκηση 29 Να αποδείξετε επαγωγικά ότι εάν ένα σύνοβο περιέχει η > 1 
στοιχεία, τότε τα υποσύνοβά του είναι σε πβήθος Τ' . 


3.2 Διαιρετότητα 

Ασκήσεις Ά Ομάδας 

Άσκηση 30 Να δείξετε ότι το άθροισμα και μ διαφορά δύο περιττών αριθ¬ 
μών ή δύο άρτιων είναι πάντα άρτιος. 

Άσκηση 31 Να βρεθεί το υπόβοιπο της διαίρεσης του 17 50 + 33 100 δια του 
8 . 

Άσκηση 32 Να βρεθεί το υπόβοιπο της διαίρεσης του 25 40 + 17 30 δια του 
8 . 

Άσκηση 33 Αν ο ακέραιος α δεν είναι ποββαπβασιο του 5, να δείξετε ότι 
το υπόβοιπο της διαίρεσης του α 4 δια 5 είναι ίσο με 1. Κατόπιν να δείξετε 
ότι αν οι ακέραιοι α, ύ δεν είναι ποββαπβάσια του 5, τότε ο α 4 — I) 4 είναι 
ποββαπβάσιο του 5. 



Άσκηση 34 Να βρεθεί το τεβευταίο ψηφίο του αριθμού 


(*) 2 2009 
(ίί) 3 1821 
(ίη) 71 1453 
(ζν) 777 333 

Άσκηση 35 Αν ο αριθμός η είναι φυσικός, να δείξετε ότι ο αριθμός Α = 
η(η 2 + 2) είναι ποββαπβάοιο του 3. 

Άσκηση 36 Αν ο αριθμός η είναι φυσικός, να δείξετε ότι ο αριθμός Α = 
η(η 2 + 5) είναι ποββαπβάοιο του 6. 

Άσκηση 37 Αν οι α, 6 είναι ακέραιοι και τέτοιοι ώστε ο αριθμός α 2 + 6 2 
να είναι ποββαπβάοιο του 3, να αποδείξετε ότι καθένας εκ των α, 6 είναι 
ποββαπβάοιο του 3. 

Άσκηση 38 Αν για τρεις ακεραίους α,ύ,ε ο αριθμός α 2 + ύ 2 + ο 2 είναι 
ποββαπβασιο του 5, να αποδείξετε ότι ένας τουβάχιστον από τους α, 6, α 
είναι ποββαπβασιο του 5. 

Άσκηση 39 Αν οι α, 6 είναι ακέραιοι και τέτοιοι ώστε ο αριθμός ο 4 + Ι> 4 
να είναι ποββαπβάοιο του 7, να αποδείξετε ότι καθένας εκ των α, ύ είναι 
ποββαπβάοιο του 7. 

Άσκηση 40 Αν κανένας από τους ακεραίους α, 6, α δεν είναι ποββαπβά- 
σιος του 3, να δείξετε ότι ο αριθμός α 2 + ύ 2 + ο 2 είναι ποββαπβάοιο του 
3. 



Άσκηση 41 Για ποιους ακεραίους & ο αριθμός δ/ΐ' + 2 είναι ποββαπβάσιο 
του 4 ; 

Άσκηση 42 Βρείτε όβους τους 2-ψήφιους αριθμούς που έχουν ακριβώς 3 
διαψέτες. 

Άσκηση 43 Βρείτε όβους τους φυσικούς που έχουν ακριβώς 4 διαφέτες 
με την προϋπόθεσή ότι το γινόμενο των διαιρετών τους είναι 225. 

Άσκηση 44 Βρείτε όβους τους 4-ψήφιους που έχουν ακριβώς 5 διαφέτες. 

Άσκηση 45 Βρείτε όβα τα ποββαπβάσια του 10 που έχουν ακριβώς 6 
διαφέτες. 

Άσκηση 46 Βρείτε το μικρότερο φυσικό αριθμό που έχει ακριβώς 42 διαι¬ 
ρέτες. 

Άσκηση 47 Να δείξετε ότι δεν υπάρχουν 3-ψήφιοι φυσικοί που είναι ποβ- 
βαπβάσια του 35 και οι οποίοι να έχουν ακριβώς 9 διαφέτες. 

Άσκηση 48 Βρείτε πρώτους αριθμούς χ, μ, ζ που είναι τέτοιοι ώστε ο αριθ¬ 
μός 

η = 1Γ ■ 19 υ · 31 2 , 
να έχει ακριβώς 144 διαφέτες. 

Άσκηση 49 Βρείτε το φυσικό αριθμό της μορφής η = 3 α · 5 6 · 7°, αν ο 
27 η έχει 36 διαφέτες περισσότερους από το η και ο 49 η έχει 12 διαφέτες 
περισσότερους από το η. 

Άσκηση 50 Να βρείτε για ποιους ακεραίους αριθμούς η ο αριθμός η + 1 
διαφεί τον η 2 + 1. 



Άσκηση 51 Να βρείτε για ποιους ακεραίους αριθμούς η / ,3 ο αριθμός 
η — 3 διαιρεί τον η 3 — 3. 

Άσκηση 52 Να αποδείξετε ότι για οποιοδήποτε φυσικό η > 1 ο αριθμός 
Α = 2” · 5 η + 1988 είααι ποββαπβάσιο του 18. 

Άσκηση 53 Να αποδείξετε ότι για οποιοδήποτε φυσικό η ο αριθμός Α = 
π 5 — π είναι ποββαπβασιο του 30. 

Άσκηση 54 Εαυ ο αριθμός 3α + 56 είναι ποββαπβάσιο του 17 για κά¬ 
ποιους ακεραίους α, 6 τότε να αποδείξετε ότι και ο αριθμός 4α + 6 είναι 
ποββαπβάσιο του 17. Ισχύει το αντίστροφο ; 

Άσκηση 55 Εαν ο αριθμός 5α + 76 είναι ποββαπβάσιο του 31 για κά¬ 
ποιους ακεραίους α, 6 τότε να αποδείξετε ότι και ο αριθμός 11α + 36 είναι 
ποββαπβάσιο του 31. 

Άσκηση 56 Αποδείξτε το κριτήριο διαιρετότητας του 3 και του 9. 

Άσκηση 57 Βρείτε τον αριΒμό χ ώστε ο αριθμός 2x5 να είναι ποββαπ]Ιά¬ 
σιο του 3 (αντίστοιχα του 9). 

Άσκηση 58 Δείξτε ότι μ διαφορά δύο διαδοχικών κύβων είναι πάντα πε¬ 
ριττός. 

Άσκηση 59 Βρείτε το τεβευταίο ψηφίο του 7 2009 . 

Άσκηση 60 Να δείξετε ότι ο αριΒμός Α = 2007 2009 + 2008 2010 + 2009 2011 
είναι πάντα ποββαπβάσιο του 15. 


Άσκηση 61 Δείξτε ότι για κάθε η € Ν ο αριθμός Α = 5 2η+3 · 9 η+2 + 3 2η+1 · 
25 η+1 είναι ποββαπβάσιο του 17. 



Άσκηση 62 Δείξτε ότι ο αριθμός Α = 63” + 7” +1 · 3 2 ” +1 — 21” · 3” +2 είναι 
ποββαπβάσιο του 13. 

Άσκηση 63 Βρείτε τους Θετικούς ακεραίους χ, η που είναι τέτοιοι ώστε 

45 | Αχί). 

Άσκηση 64 Να αποδειχθεί ότι δεν υπάρχει ακέραιος αριθμός η που να 
ικανοποιεί την ισότητα 

η{η — 1) + (π — 1)(π + 1) + π(π + 1) + 3 η 5 = 3000000. 

(Διαγωνισμός «Ο Θαβής» 1996) 

Άσκηση 65 Να δείξετε ότι η 2 \ (η + 1)” — 1. 

Άσκηση 66 Αν ο η είναι περιττός φυσικός, τότε να δείξετε ότι " ίι ', ) ’ 1> γ4. 

Άσκηση 67 Αν Αδ± 11 ^ η β τ η τε ο η + 1 είναι πρώτος. 

Άσκηση 68 Να δείξετε ότι 1897 | 2903” — 803” — 464” + 261”. 

Άσκηση 69 Να δείξετε ότι 1001 | I 2009 + 2 2009 + ■··· + ΙΟΟΟ 2009 . 

Άσκηση 70 Να δείξετε ότι ο αριΒμός 7ΐ = 3 + 3 2 + 3 3 + ··· + 3 1986 είναι 
ποββαπβάσιο του 156. 

Άσκηση 71 Να δείξετε ότι για ν’1 ο αριΒμός Α = 15” +1 + 3” +1 + 5 · 3” +2 
είναι ποββαπβάσιο του 27. 

Άσκηση 72 Να δείξετε ότι ο αριΒμός 111^... 1 είναι σύνθετος. 

91 άσσοι 


Άσκηση 73 Να δείξετε ότι 5 | I 99 + 2 99 + 3 99 + 4 99 . 



Άσκηση 74 Να δείξετε ότι αν α, 6 ακέραιοι με α!> β 1 τότε ο αριθμός 
α 4 + 46 4 είυαι σύνθετος. 

Άσκηση 75 Να δείξετε ότι 100 | II 10 — 1. 

Άσκηση 76 (ΐ) Να δείξετε ότι δεν υπάρχει ακέραιος αριθμός η τέτοιος 

ώστε ο η 3 + 3η να είναι περιττός. 

(ίί) Να δείξετε ότι δεν υπάρχουν ακέραιοι αριθμοί χ, μ τέτοιοι ώστε 
5χ 3 — 4ί/ 2 — 6χμ + 15χ + 6μ — 5 = 0. 

(Διαγωνισμός «Ο Θαβής» 1996) 

Άσκηση 77 Είναι γνωστό ότι ο αριθμός 27000001 έχει ακριβώς 4 γνή¬ 
σιους διαψέτες. Να βρείτε το άθροισμά τους. 

Άσκηση 78 Να δείξετε ότι εαν α 3 16 2 τότε α\1>. Εαν α 2 |ί> 3 τότε μπορούμε να 
βγάβουμε σαν συμπέρασμα ότι α\1) ; 

Άσκηση 79 Να αποδείξετε ότι το τεβευταίο μη μμδενικό ψηφίο του η\ είναι 
πάντα άρτιο για η > 2. 

Άσκηση 80 Να βρεθεί η μεγαβύτερη δύναμη του 15 που διαψεί το 60!. 

Άσκηση 81 Σε πόσα μηδενικά βήγει ο αριθμός 169 !; 

500! 

Άσκηση 82 Σε ποσά μηδενικά βηγει ο αριθμός -- ; 

Δι υυ. 

Άσκηση 83 {%) Πόσοι ακέραιοι μεταξύ του 500 και του 2000 διαιρού¬ 

νται και από το 3 αββά και από το 7 ; 



(η) Πόσοι ακέραιοι μεταξύ του 500 και του 2000 διαφούνται από το 3 ή 
από το 7 ; 

(%%%) Πόσοι ακέραιοι μεταξύ του 500 και του 2000 δεν διαφούνται από το 
3 ή από το 7 ; 

Άσκηση 84 Μια παβιά και δυσδιάκριτη απόδειξη γράφει ότι 36 κοτόπου- 
βα αγοράστηκαν αντί του ποσού χ73.9μ ·. ΛαμΘάυουτας υπόψη ότι καθένα 
κοτόπουβο κοστίζει βιγότερο από 10 ·, να βρεθούν τα ψηφία που βείπουν. 

Άσκηση 85 Ο 7-ψήφιος αρθμός 72χ20μ2 όπου οι χ, μ είναι ψηφία, διαι¬ 
ρείται από το 72. Ποιές είναι οι δυνατές τιμές που μπορούν να πάρουν τα 

χ,ν ; 

Άσκηση 86 Υποθέτουμε ότι ο 792 διαψεί τον ακέραιο που έχει δεκαδική 
αναπαράσταση 13χμ4:5ζ. Να βρεθούν τα ψηφία χ, μ, ζ. 

Ασκήσεις Β' Ομάδας 

Άσκηση 87 Να αποδείξετε ότι αν η > 3 περιττός φυσικός, τότε ο αρθμός 
2 η + 1 είναι σύνθετος. 

Άσκηση 88 Να δείξετε ότι ο αρθμός 111 .. . 2 111 .. . είναι σύνθετος για 

η άσσοι η άσσοι 

κάθε π € Ν*. (Διαγωνισμός «Ο Ευκβείδης» 1997) 

Άσκηση 89 Σε τετραγωνισμένο χαρτί 50 X 50 τοποθετούμε τους αρθμούς 
1, 2, 3,... 2500. Να εξετάσετε εαν είναι δυνατό να τοποθετήσουμε: τους 
αρθμούς αυτούς έτσι ώστε το άθροισμα των στοιχείων κάθε γραμμής και 
κάθε στήβης να είναι: 


(ι) περιττός αρθμός. 



(η) αριθμός μη διαψετός από το 5. 

(Διαγωνισμός «Ο Θαβής» 1997) 

Άσκηση 90 Να αποδείξετε ότι εαυ ο φυσικός αριθμός η > 4 είναι σύνθε¬ 
τος, τότε 

π \(π — 1)! 

Άσκηση 91 Να αποδείξετε ότι για κάθε η σύνθετο με η > 4 ισχύει 2η (■η — 

1)! (ΘΒΜΟ 2006) 

Άσκηση 92 Βρείτε τους Θετικούς ακεραίους που ικανοποιούν την εξίσωση 

9(χ 2 + η 2 + 1) + 2(3χ|/ + 2) = 2005. 

(ΟΒΜΟ 2005) 


Άσκηση 93 Για τους ακεραίουςχ, η ισχύει ότιχ 3 + ι/ 3 + (χ + η ) 3 + 30χ// = 
2000. Να δείξετε ότιχ + η= 10. (σΒΜΟ 2000) 


Άσκηση 94 Καβούμε έναν αριθμό ημιπρώτο, εάν είναι σύνθετος αββά όχι 
διαψετός από τους 2,3 και 5. Οι τρεις μικρότεροι είναι οι 49,77,91. Υπάρ¬ 
χουν 168 πρώτοι αριθμοί που είναι μικρότεροι του 1000. Πόσοι ημιπρώτοι 
είναι μικρότεροι του 1000 ; 

Άσκηση 95 Έστω η = 2 31 · 3 19 . Πόσοι Θετικοί διαφέτες του η 2 είναι μι¬ 
κρότεροι του η αββά δε διαφούν το η;. 

Άσκηση 96 Να βρεθούν οι Θετικοί ακέραιοι Α: για τους οποίους ο αριθμός 

1 

είναι ακέραιος. 



Άσκηση 97 Να αποδείξετε ότι υπάρχουν τουβάχιστον 5 ζευγάρια από δια¬ 
δοχικούς Θετικούς ακεραίους τέτοιους ώστε το άθροισμα των τετραγώνων 
των αριθμών σε κάθε ζευγάρι διαιρεί τον αριθμό 2 2006 + 1. (ΒΜΟ 8ΗθΓίΙΪ3ΐ 
2006) 


Άσκηση 98 Έστω Α = { 0 , 1 , 2,, η} όπου η € Ν. Έστω 8 το σύνοβο 
των τριάδων (αι,α 2 ,α 3 ) όπου αι,α 2 ,α 3 € Α για τις οποίες \α 1 —α 2 | = |α 2 —α 3 | 

. Να βρεθεί ο αριθμός των στοιχείων του συνόβου 8 (ΒΜΟ 5ΗθΓίΙΪ3ί 2006) 


Άσκηση 99 Να βρεθούν όβες οι τριάδες (τη, η, ρ) Θετικών ρητών αριθμών 

111 

που είναι τετοιες ώστε οι αριθμοί πι-\ - ,τι-\ - , ρ Η - να είναι ακέραιοι. 

πρ ρπι τππ 

(ΒΜΟ 2006) 


Άσκηση 100 Να αποδείξετε ότι ο αριθμός 2(2006 πι 2 + 2007 πια + 2008η 2 ) 
μ£ τη, τι Θετικούς ακεραίους δεν είναι ποτέ τέβειο τετράγωνο ακεραίου. 

(Παραββαγή Θέματος διαγωνισμού «Ο Αρχιμήδης» 1994). 

Άσκηση 101 Να αποδείξετε ότι για κάθε φυσικό αριθμό η, υπάρχει φυσι¬ 
κός αριθμός /.' τέτοιος ώστε 

λΑ + 2006™ + = (λ/ 2007+ ΐ) η . 

(Παραββαγή Θέματος 2ης Προκριματικής Φάσης 1997) 

Άσκηση 102 Να αποδείξετε ότι η εξίσωση (χ—μ ) 3 + (μ— ζ ) 3 + (ζ—χ ) 3 = 30 
δεν έχει ακέραιες βύσεις. (1η Προκριματική Φάση 1997) 


Άσκηση 103 Να βρείτε τους Θετικούς ακεραίους (χ, μ) που είναι τέτοιοι 
ώστε μ\χ 2 + 1 καιχ 2 [μ 3 + 1. 



(Μεσογειακός 2002) 


Άσκηση 104 Μπορούμε να φτιάξουμε μία ακοβουθία από η διαδοχικούς 
σύνθετους αριθμούς για οποιοδήποτε η ; 

Άσκηση 105 Να βρεθούν όβοι οι Θετικοί ακέραιοι η που είναι τέτοιοι ώστε 
ο η\ να βήγει σε ακριβώς 40 μηδενικά. 

Άσκηση 106 Αν Ν είναι ένας αριθμός του οποίου το δεκαδικό ανάπτυγμα 
έχει 3 η ίδια ψηφία, να αποδείξετε ότι 3"|Λ Γ . 

11 1 

Άσκηση 107 Να αποδείξετε ότι ο αριθμός 1 Η-1-)-···-(— δεν είναι 

2 3 η 

ακέραιος για οποιαδήποτε τιμή του ακεραίου η > 1. 

3.3 Τέλειες δυνάμεις ακεραίων 

Ασκήσεις Ά' Ομάδας 

Άσκηση 108 Να δείξετε ότι για π > 1 ο αριθμός 111^.. 1 — 222^ . . 2 είναι 

2 π άσσοι π 2—άρια 

τετράγωνο ακεραίου. 

Άσκηση 109 Να δείξετε ότι για κάθε π > 1, ο αριθμός 

444^ .. 4 8(8(8^. . 8 9 είναι τέβειο τετράγωνο ακεραίου. 

π 4 —άρια π—1 8 —άρια 

Άσκηση 110 Να βρεθούν όβα τα δυνατά υπόβοιπα που μπορεί να αφήσει 
ένα τέβειο τετράγωνο όταν διαιρεθεί με το 13. 

Άσκηση 111 Να δείξετε ότι η εξίσωση 4α; 3 — 7α/ 3 = 2003 δεν έχει ακέραιες 
βύσεις. 



Άσκηση 112 Να δείξετε ότι η εξίσωση χ 3 + ΐ) 4 = 7 δεν έχει ακέραιες 
βύσεις. 

Άσκηση 113 Να αποδείξετε ότι η εξίσωση χ 2 — Αχ — 19 96 — 96 19 — 2000 = 0 
δεν έχει ακέραια βύση. 

Άσκηση 114 Αν οι αριθμοί α, α + ά, α + 2ά είναι πρώτοι > 3, να δείξετε 

ότι 6 | ά. (Διαγωνισμός «Ο Θαβής» 1997) 

Άσκηση 115 Να αποδείξετε ότι στο σύνοβο {11,111,1111,...} δεν υπάρ¬ 
χουν τέβεια τετράγωνα. 

Άσκηση 116 Να βρείτε όβους τους πρώτους ρ που είναι τέτοιοι ώστε ο 
17 ρ + 1 να είναι τέβειο τετράγωνο ακεραίου. 

Άσκηση 117 Να αποδείξετε ότι εαυ (α, 5) = 1 και το γινόμενο (ώ = 1 
είναι μία τέβεια ά—δύναμη, τότε να αποδείξετε ότι κάθε ένα από τα α . I) 
είναι τέβεια δύναμη. 

Άσκηση 118 (ΐ) Έστω α, 6, ο θετικοί ακέραιοι. Να δείξετε ότι εάν οι 

(ώ, 6ο, αο είναι τέβειοι κύβοι τότε κάθε ένας από τους α, 6, ο είναι τέ- 
βειος κύβος. 

(ίί) Να εξετάσετε τί συμβαίνει εάν στο προηγούμενο ερώτημα έχουμε τέ- 
βεια ά— δύναμη για Α: οποιοδήποτε ακέραιο αντί για τέβειο κύβο. 

Άσκηση 119 Υποθέτουμε ότι οι τμ, (μ. .■■ ■ ΐ[ η είναι περιττοί πρώτοι αριθμοί. 
Μπορεί ο αριθμός Ν = {(ριμ ■ ■ ■ ς η ) 2 + 1 να είναι τέβειο τετράγωνο ; 

Άσκηση 120 Να αποδείξετε ότι οποιοσδήποτε αριθμός της μορφής 47 + 3 
δεν μπορεί να γραφτεί σαν άθροισμα δύο τετραγώνων. 



Άσκηση 121 Να αποδείξετε ότι η εξίσωση χ 2 — 2μ 2 = 10 δεν έχει ακέραιες 
βύσεις. 

Άσκηση 122 Να δείξετε ότι εαν ο η έχει περιττό πβήθος διαιρετών τότε ο 
τι είναι τέβειο τετράγωνο. 

Άσκηση 123 Εαν ένας αριθμός η γραφτεί σαν άθροισμα κάποιων ακε¬ 
ραίων τότε το άθροισμα των κύβων αυτών των ακεραίων είναι ισότιμο με η 
(ηιοά 6). 

Ασκήσεις Β' Ομάδας 

Άσκηση 124 Να βρεθούν όβοι οι φυσικοί η για τους οποίους μ παράσταση 

Α = η 4 + 4 η 3 + 5 η 2 + 6 η 

είναι τέβειο τετράγωνο φυσικού. (Διαγωνισμός «Ο Αρχιμήδης» 1997) 

Άσκηση 125 Να αποδείξετε ότι η ισοτιμία χ 2 = — 1 (ηιοά ρ ) έχει βύση με 
ρ πρώτο αριθμό, αν και μόνο αν ο ρ είναι της μορφής ρ = 4& + 1 για κάποιο 
ακέραιο αριθμό ξ. 

Άσκηση 126 Εαν ο ρ είναι πρώτος τότε να δείξετε ότι ο αριθμός Α = 
7ρ + ·8 Ρ — 4 δεν είναι τέβειο τετράγωνο ακεραίου. (βΒΜΟ 2007) 


Άσκηση 127 Να δείξετε ότι ο αριθμός 


Α = 11Κ.. 1 222^.. 2 5 

1997 άσσου 1997 δνάρυα. 

είναι τέβειο τετράγωνο ακεραίου. (βΒΜΟ 1998) 



Άσκηση 128 Ναβρεδούν οι ακέραιοι η > 1 ώστε ο η 2 + 3 η να είναι τέβειο 
τετράγωνο. (άΒΜΟ 2000) 


Άσκηση 129 Έστω η Θετικός ακέραιος. Ένας αριΘμός Α έχει 2 η ψηφία 
καδένα από τα οποία είναι το 4 και ένας αριδμός Β έχει η ψηφία καδένα 
από τα οποία είναι το 8. Να δείξετε ότι ο αριδμός Α + 2 Β + 4 είναι τέβειο 
τετράγωνο ακεραίου. (3ΒΜΟ 2003) 


Άσκηση 130 Αν οι Θετικοί ακέραιοι χ, μ είναι τέτοιοι ώστε οι αριδμοί 
3χ + β) και 4χ + β) να είναι τέβεια τετράγωνα, να δείξετε ότι οι αριδμοί 
χ, μ είναι και οι δύο ποββαπβάσια του 7. 

Άσκηση 131 Να αποδείξετε ότι για οποιουσδήποτε Θετικούς ακεραίους α, 6 
ο αριδμός (36α + 6) (α + 366) δεν είναι δύναμη του 2. 

Άσκηση 132 Να αποδείξετε ότι το τετράγωνο περιττού αριδμού είναι 
πάντοτε της μορφής 8 η + 1. 


Άσκηση 133 Να προσδιορίσετε τον πρώτο αριδμό ρ που είναι τέτοιος ώστε 
η παράσταση Α = 1 + ρ + ρ 2 + ρ 3 + ρ Α είναι τέβειο τετράγωνο ακεραίου. 

Εφαρμογές 


ξι) Αν οι α, 6, ο, πι είναι ακέραιοι να αποδείξετε ότι ο αριθμός α 2 + 6 2 + α 2 
δεν είναι ποτέ της μορφής 8πι + 7. 

(η) Να δείξετε ότι η παράσταση 2 η + 3 η + 4 η δεν είναι ποτέ τέλειο τε¬ 
τράγωνο ακεραίου για π > 1 και περιττό. 



(ίη) Εάν οι α, ύ, α είναι ακέραιοι με α 2 = & 2 + ο 2 τότε να δείξετε ότι 4|6 ή 
4|ο. 

(ίν) Να αποδείξετε ότι η εξίσωση 2" 1 — 1 = χ η δεν έχει ακέραιες λύσεις 

αν τη, η > 1. 

(ν) Να αποδείξετε ότι για α, η φυσικούς, η παράσταση 

Α = (α + 1) η + (α + 2) η + (α + 3)" + (α + 4) η 

δεν είναι ποτέ τέλειο τετράγωνο ακεραίου. 

(νϊ) Αν οι αριθμοί οη, α 2 ,..., α 19 98 είναι φυσικοί και ικανοποιούν την 
ισότητα 

2 , 2 , , 2 _ 2 

βχ + α 2 + ' ' ' + «1997 — α 1998> 

να αποδείξετε ότι δύο τουλάχιστον από αυτούς είναι άρτιοι. ^ΒΜΟ 
1998) 

(υη) Να αποδείξετε ότι η εξίσωση 3χ 2 — ι/ 2 = 5 2 δεν έχει ακέραιες λύσεις. 

Άσκηση 134 Να αποδείξετε ότι το τετράγωνο οποιουδήποτε ακεραίου είναι 
της μορφής 3πι ή 3πι + 1. 

Εφαρμογές 

( ι) Να αποδείξετε ότι το άθροισμα τριών διαδοχικών ακεραίων δεν μπορεί 
να είναι τέβειο τετράγωνο. 

(ίί) Να δείξετε ότι η παράσταση 2 η + 3 η + 4 η δεν είναι ποτέ τέβειο τετρά¬ 
γωνο ακεραίου για η άρτιο. 

[ίη) Εάν α, ύ, ο ακέραιοι με α 2 = δ 2 + ο 2 , τότε 3\ύε. 

(ίν) Να αποδείξετε ότι η εξίσωση 3χ 2 — ι/ 2 = 1998 δεν έχει ακέραιεςβύσεις. 



(ν) Να αποδείξετε ότι για οποιοδήποτε ακέραιο η, ο αριθμός Α — (π — 
I) 3 + π 3 + (π + I) 3 είναι ποββαπβάσιο του 9. 

( ν %) Να αποδείξετε ότι το άθροισμα των κύβων εννέα διαδοχικών ακεραί¬ 
ων διαψείται από το 27. 


Άσκηση 135 Να αποδείξετε ότι το τετράγωνο οποιουδήποτε ακεραίου είναι 
της μορφής 5 πι ή 5 πι ± 1. 

Εφαρμογές 


(■ ί ) Εάν α, ύ, α ακέραιοι μχ α 2 = δ 2 + α 2 τότε 5| αδο. 

(ιί) Να αποδείξετε ότι η εξίσωση χ 2 — σι/ 2 = 200 δεν έχει ακέραιεςβύσεις. 


Π 


(νιι) Για η > 3 φυσικό, ο αριθμός 8 η 


^ Α'! δεν είναι ποτέ τέβειο 

Α:=ι 


τετράγωνο ακεραίου. 

(ιν) Εάν οι α, I) είναι ακέραιοι τέτοιοι ώστε 5|α 4 + δ 4 , τότε να δείξετε ότι 
5 4 | α 4 + 6 4 . 


(ν) Να αποδείξετε ότι η εξίσωση χ 2 + χς + ιμ = 5 ζ 2 δεν έχει βύση στους 
ακεραίους. 


Άσκηση 136 Να αποδείξετε ότι ο κύβος οποιουδήποτε ακεραίου είναι της 
μορφής 7ηι ή 7πι ± 1. 

Εφαρμογές 

(ί) Να αποδείξετε ότι η εξίσωση χ Λ Η/’ = 2006 δεν έχει ακέραιες βύ σεις. 

η 

(η) Για η > 1 φυσικό, ο αριθμός 8 η = 7 :! δεν είναι ποτέ τέβειος κύβος 

Η= 1 


ακεραίου. 



(ήί) Να αποδείξετε ότι η παράσταση Λ = 1 η + 2" + Ύ + 4" δεν είναι ποτέ 
τέβειος κύβος ακεραίου. 

(ιν) Να αποδείξετε ότι η παράσταση Α = 1 + 2 η + 2 2η δεν είναι ποτέ τέβειος 
κύβος ακεραίου. 

(■ ν ) Να αποδείξετε ότι η εξίσωση 19:/: 3 — Μιρ = 1984 δεν έχει βύσεις 
στους ακεραίους (Ρωσία 1984). 

(νΐ) Να αποδείξετε ότι η παράσταση Λ = 2" + 3" + δ" + 6" δει/ είι/αι ποτέ 
τέβειος κύβος ακεραίου. 

{νίϊ) Εάν οι αριθμοί α, ύ, α είναι ακέραιοι τέτοιοι ώστε 7|α 3 + 6 3 + α 3 τότε 
7\αϋα. 

Άσκηση 137 Να αποδείξετε ότι ο κύβος οποιοσδήποτε ακεραίου είναι της 

μορφής 9 πι ή 9 πι ± 1. 

Εφαρμογές 

(ί) Να αποδείξετε ότι το άθροισμα των τετραγώνων τριών διαδοχικών 
ακεραίων δεν είναι ποτέ τέβειος κύβος ακεραίου. 

(ϊϊ) Να αποδείξετε ότι η εξίσωση χ 3 + ι/ 3 + ζ 3 = 2003 δεν έχει ακέραιες 
βύσεις. 

(ϊΐϊ) Εάν οι αριθμοί α, ύ, ο είναι ακέραιοι τέτοιοι ώστε 9\α 3 + δ 3 + ο 3 τότε 
3| αύο. 

(ιυ) Να αποδείξετε ότι υπάρχουν άπεψοι ακέραιοι που δε γράφονται σαν 
άθροισμα τριών τέβειων κύβων ακεραίων αριθμών. 

(■ ν) Να αποδείξετε ότι ο αριθμός 123456 καθώς και οποιοσδήποτε 6- 
ιρήφιος προκύψει από την αντιμετάθεση των ψηφίων του, δεν είναι 
τέβειος κύβος ακεραίου. 



(υϊ) Εάν οι αριθμοί α, ύ, ο είναι ακέραιοι τέτοιοι ώστε 3 2 |α 3 + & 3 + ο 3 να 
αποδείξετε ότι 3 6 |α 3 + Ιέ + ο 3 . 

(■ νη ) Να βρεθούν όβοι οι Θετικοί ακέραιοι α, 6 , ο που είναι τέτοιοι ώστε 
α 3 + 6 3 + ο 3 = 2001. (βΒΜΟ 2001) 


Άσκηση 138 Να αποδείξετε ότι το γινόμενο οποιονδήποτε τεσσάρων δια¬ 
δοχικών ακεράιων δεν είναι ποτέ τέβειο τετράγωνο 1 

Άσκηση 139 [ί) Να αποδείξετε ότι κανένας αριθμός της μορφής 8Α; + 7 

όπου ί,: ακέραιος, δεν μπορεί να γραφτεί σαν άθροισμα τριών τετρα¬ 
γώνων. 

(ίί) Να κάνετε χρήση του παραπάνω αποτεβέσματος για να δείξετε ότι 
κανένας αριθμός της μορφής 4™ ( <8Α’ + 7 ) όπου νη Θετικός ακέραιος και 
& ακέραιος, δεν μπορεί να γραφτεί σαν άθροισμα τριών τετραγώνων. 


Άσκηση 140 Να βρείτε το μικρότερο Θετικό ακέραιο η που είναι τέτοιος 

η η 

ώστε ο — να είναι τεβειος κύβος, ο — να είναι τεβεια πέμπτη δύναμη και ο 

3 5 

η 

— να είναι τεβεια έβδομη δύναμη. 


Άσκηση 141 Να εξετάσετε εαν υπάρχουν Θετικές ακέραιες τιμές του χ 
ώστε οι παραστάσεις 


(ί) -5* + 5 5 + 5 χ 


(%%) 2 4 + 2 7 + 2 χ 


να γίνονται τέβεια τετράγωνα. (Διαγωνισμός «Ο Αρχιμήδης» 1995) 

1 Σιην πραγματικότητα αυτό είναι μερικό αποτέλεσμα ενός γενικότερου πολύ ισχυρού 
θεωρήματος που οφείλεται στους Ετάοδ και δΐ’ΐίπάιξι; (1975) σύμφωνα με το οποίο 
το γινόμενο οποιονδήποτε διαδοχικών ακεραίων δεν είναι ποτέ τέλεια Η— δύναμη για 
οποιονδήποτε & > 2. 



3.4 Μέγιστος Κοινός Διαιρέτης και Ελάχιστο 
Κοινό Πολλαπλάσιο 

Ασκήσεις Α' Ομάδας 

Άσκηση 142 Για οποιουσδήποτε μη μηδενικούς ακεραίους α. !>, να δείξετε 
ότι 

(α, 6) = [α, 6] -νΦ· |α| = \ϋ\. 

Άσκηση 143 Αν α, 6, α φυσικοί και (α, 6, ο) [α, 6, ο] = αύε να δείξετε ότι 

(α,ύ) = (6, ο) = (ο, α) = 1. 

Άσκηση 144 Για οποιουσδήποτε φυσικούς α, I). α να αποδειχθούν οι ισό¬ 
τητες: 

(*) (α,[Μ) = [(α,&),(α,<0], 

(**) [α, (6, ο)] = ([α, 6], [α, ο]). 

Άσκηση 145 Για οποιουσδήποτε μη μηδενικούς ακεραίους α, 6 , ε να δεί¬ 
ξετε ότι 

([α, 6], [6, ο], [ο, α]) = [(α, 6), (6, ο), (ο, α)]. 

Άσκηση 146 Αν οι φυσικοί πι, τι είναι πρώτοι μεταξύ τους, να δείξετε ότι 

(τη 2 + η 2 , τη + η)) € {1, 2}. 

Άσκηση 147 Δείξτε ότι (15η 2 + 8 η + 6,30η 2 + 21η + 13) = 1 για κάθε η 
φυσικό. 



Άσκηση 148 Έστω α, 6, ο φυσικοί αριΒμοί τέτοιοι ώστε η παράσταση 


ο+Ι 6+1 ο+1 

Κ = —— +-+- 

ο α α 


είναι φυσικός. Να αποδείξετε ότι (α, 6, ο) < \/α1> + 6ο + οα. 


Άσκηση 149 Να αποδείξετε ότι το κβάσμα 
για κάθε η € Ζ*. 


η 4 + 3 η 2 + 1 
η 3 + 2η 


είυαι ανάγωγο 


Άσκηση 150 

τα κβάσματα 
ακέραιος. 


α 

6 


Έστω α,ύ,ο,ά θετικοί ακέραιοι με I) ψ- (I. Να δείξετε ότι εάν 
ο α ο 

και — είναι ανάγωγα τότε η παράσταση - Η—- δεν είναι 
α ο α 


Άσκηση 151 Να δείξετε ότι οι αριθμοί η! + 1 και (η + 1)! + 1 είναι πρώτοι 
μεταξύ τους. 


Άσκηση 152 Εαν (α, 6) = 1 τότε να δείξετε ότι (α + 6, α — 6) = 1 ή 2. 


Άσκηση 153 Να αποδείξετε ότι για οποιοδήποτε φυσικό αριθμό η, τα πα¬ 
ρακάτω ζεύγη αριθμών είναι αριθμοί πρώτοι μεταξύ τους: 

(ΐ) 6 η + 5 και 7η + 6, 

(η) 10η + 3 και 15η + 4, 

(ηί) 4 · 7 η + 3 και 5 · 7 η + 4. 

Άσκηση 154 Εαν (α, 6) = 1 και ε\α + 6, να δείξετε ότι (α, ο) = (6, ο) = 1. 
Άσκηση 155 Να δείξετε ότι εαν (6, ο) = 1 και πι\ 6 τότε (τη, α) = 1. 


Άσκηση 156 Με τον Ευκβείδειο Αβγόριθμο βρείτε το (93,51) καθώς επί¬ 
σης και ακεραίους α, ύ που είναι τέτοιοι ώστε 93α + 516 = (93, 51). 



Άσκηση 157 Βρείτε τους φυσικούς α, 6 που είναι τέτοιοι ώστε α + 6 = 1089 
και (α, 6) = 121. 


Άσκηση 158 Βρείτε τους φυσικούς α, 6 που είναι τέτοιοι ώστε αύ = 1600 
και 

[α, ύ] = 4 · (α, 6). 

Άσκηση 159 Βρείτε τους φυσικούς α,ύ με α < I) που είναι τέτοιοι ώστε 

[α, 6] — (α, 6) = 34. 

Άσκηση 160 Εαν τοποθετήσουμε τους μαθητές ενός σχοβείου σε σεψά 
2,3,4,5 ή 6 μαθητών τότε περισσεύει κάθε φορά ένας μαθητής αββά εαν 
τους τοποθετήσουμε σε σειρά των 7, τότε όβες οι σεφές είναι πβήρεις και 
δεν περισσεύει κανένας μαΒητής. Να βρείτε τον εβάχιστο αριθμό μαθητών 
που μπορεί να έχει το σχοβείο. 

Άσκηση 161 Να δείξετε ότι εαν 1> Θετικός ακέραιος τότε ακριβώς (1>. η) 
από τους αριθμούς η, 2η, 3 η ,..., δη είναι ποββαπβάσια του 6. 

Άσκηση 162 Ποιος είναι ο εβάχιστος Θετικός ρητός αριθμός που μπορεί 

χ μ 

να εκφραστεί στη μορφή -1-με χ, μ ακεραίους ; 

30 36 

Ασκήσεις Β' Ομάδας 

Άσκηση 163 Για οποιουσδήποτε φυσικούς α, πι, η μεα> 2, να δείξετε ότι 

(α™ - 1, α η - 1) = α Μ - 1. 

Άσκηση 164 Ο αριθμός Α η = 2 3η + 3 6η+2 + 5 6η+2 ορίζεται για 

η = 0,1, 2,... , 1999. Να βρείτε το μέγιστο κοινό διαιρέτη των αριθμών 
Α)> ^ΐι 2^2) · · · ; ^1999· (βΒΜΟ 1999) 



Άσκηση 165 Έστω τη, η Θετικοί ακέραιοι τέτοιοι ώστε [τη, η] + (τη, η) = 
τη + η. Να δείξετε ότι ένας από τους δύο αριθμούς είναι διαιρετός από τον 

άββο. ( Ρωσία 1995) 


Άσκηση 166 Να αποδείξετε ότι το κβάσμα 
κάθε η € Ζ. (ΙΜΟ 1959) 


21 η + 4 
14 η + 3 


είναι ανάγωγο για 


Άσκηση 167 Το άθροισμα δύο Θετικών ακεραίων είναι ίσο με 5432 και 
το εβάχιστο κοινό ποββαπβάσιό τους είναι 223020. Να βρείτε τους δύο 
αριθμούς. 

Άσκηση 168 Εαν (α , δ) = 10 να βρείτε όβες τις πιθανές τιμές που παίρνει 
το (α 3 , δ 4 ). 

Άσκηση 169 Ας υποθέσουμε ότι ο η είναι Θετικός ακέραιος και έχει γ δια¬ 
κεκριμένους πρώτους διαψέτες. Να δείξετε ότι υπάρχουν 2 Γ διατεταγμένα 
ζεύγη ( χ, μ) πρώτων μεταξύ τους ακεραίων τέτοια ώστε χμ = η. 


3.5 Πρώτοι αριθμοί και τα βασικά θεωρήμα- 
τά του§ 

Ασκήσεις Ά' Ομάδας 

Άσκηση 170 Να βρεθούν όβοι οι πρώτοι αριθμοί της μορφής η 3 — 1 με 
η > 1. 


Άσκηση 171 Να βρεθούν οι τιμές του η για τις οποίες ο αριθμός η 4 + 4 
είναι πρώτος. 



Άσκηση 172 Να δείξετε ότι αν ο αριθμός ρ είναι περιττός πρώτος και 


τότερ \ α. 




+ ··■ + 


1 

ρ — 1 ’ 


Άσκηση 173 Να δείξετε ότι αν ο αριθμός α η — 1, 1 < α € Ν είναι πρώ¬ 
τος τότε α = 2 και ο η είναι επίσης πρώτος. (Πρώτοι αυτής της μορφής 
ονομάζονται πρώτοι του ΜβΓββηηβ ) 


Άσκηση 174 Ας υποθέσουμε ότι οι ρ και ρ + 2 είναι πρώτοι αριθμοί με 
ρ > 3. Να αποδείξετε ότι το άθροισμά τους διαφείται από το 12. 

Άσκηση 175 Να κάνετε χρήση της ισότητας 640 = 5 · 2' για να αποδείξετε 
ότι ο αριθμός Εεητιαί = 2 2 ’ + 1 διαφείται από το 641. 

Άσκηση 176 Βρείτε έναν ακέραιο η με 0 < η < 16 που είναι τέτοιος ώστε 

3 100 = η (ηιοά 17). 

Άσκηση 177 Ποιό είναι το (εβάχιστο θετικό) υπόβοιπο της διαίρεσης του 
55 142 με το 143 ; 

Άσκηση 178 Να δείξετε ότι για οποιοδήποτε μη αρνητικό ακέραιοι αριθμό 
η, ο αριθμός Α = 3 6η — 2 6η διαφείται από το 35. 

Άσκηση 179 Υποθέτουμε ότι ο αριθμός ρ είναι πρώτος και ότι ισχύει α ρ + 
Ιβ’ -= (: ρ . Να αποδείξετε ότιρ\α + 6 — α. 

Άσκηση 180 Εαν ρ, (] διακεκριμένοι περιττοί πρώτοι αριθμοί έτσι ώστε ρ — 
1\ς — 1. Εαν ( α,ρς ) = 1 , να δείξετε ότι α 9-1 ξ 1 (ηιοά ρς). 



Άσκηση 181 Κάνοντας χρήση του Θεωρήματος του Εεππαίνα δείξετε ότι 
κάδε πρώτοςρ > 5 διαψεί άπεφους αριθμούς της μορφής 999 ... 9 (δη/Ιαδή 
αριθμούς που στη δεκαδική τους αναπαράσταση περιέχουν μόνο το ψηφίο 
9). 


Άσκηση 182 (ί) Να αποδείξετε ότι υπάρχουν άπειροι ακέραιοι η για 

τους οποίους ο αριθμός η\ — 1 είναι σύνθετος. 

(η) Να αποδείξετε ότι υπάρχουν άπεψοι ακέραιοι η για τους οποίους ο 
αριθμός η\ + 1 είναι σύνθετος. 

Άσκηση 183 Να δείξετε ότι εάν ο ρ είναι πρώτος και 1 < η < ρ — 1, τότε 
(η — 1)!(ρ — η)\ = (— 1) η (πκχΐ ρ). 

Άσκηση 184 Ας υποθέσουμε ότι 2 η ~ 1 ξ 1 (ηιοά η). Εαν Ν = 2 η — 1, να 
δείξετε ότι 2 Ν ~ ι = 1 (ηιοά Ν'). 

Άσκηση 185 Να αποδείξετε ότι το τεβευταίο ψηφίο της τέταρτης δύναμης 
οποιουδήποτε ακεραίου αριθμού που δε διαιρείται από το 2 ή το 5 είναι το 
1. 

Άσκηση 186 Να βρείτε τα δύο τεβευταία ψηφία της δεκαδικής αναπαρά- 

π9 9 

στάσης του 9 . 

Άσκηση 187 Να δείξετε ότι εαν ορ > 3 είναι πρώτος τότε ο αριθμός ρ 2 — 1 
είναι πάντα ποββαπβασιο του 24. 


Άσκηση 188 Να δείξετε ότι εαν ο αριθμός 2™ +1 είναι πρώτος (πι φυσικός) 
τότε το πι είναι δύναμη του 2. 



Άσκηση 189 Να δείξετε ότι όβοι οι αριθμοί του Γετηταί με τάξη μεγαβύ- 
τερη από 1 (δηβαδή οι αριβμοί Ρ η = 2 1 " + 1 με τι > 1), έχουν τεβευταίο 
ψηφίο το 7. 


Άσκηση 190 Για ποιες τιμές του η ισχύει φ{η ) = η — 2 ; 

Άσκηση 191 Να αποδείξετε ότι εάν ά,η ακέραιοι τέτοιοι ώστε ά\η, τότε 

φ(ά)\φ{ή). 


Άσκηση 192 Να αποδείξετε ότι φ(η) = φ(2η) όταν το η είναι περιττός. 


η 


Άσκηση 193 Εαν η άρτιος τότε φ(η) = — αν και μόνο αν η = 2 ] ' για 
κάποιο ακέραιο Α' > 1. 


Ασκήσεις Β' Ομάδας 

Άσκηση 194 Ναβρεθούνόβοιοιακέραιοι η > 1 για τους οποίους ο η 4 +4 η 
είναι πρώτος. 

Άσκηση 195 (ί) Να βρεθεί ένας κβειστός τύπος για το γινόμενο 

Ρ = (ΐ + 2 2 °) (ΐ + 2 21 ) (ΐ + 2 22 ) ...(1 4- 2 2 ") 

(η) Κάνοντας χρήση του παραπάνω τύπου, να δείξετε ότι για όβους τους 

ηΤΙ 

Θετικούς ακεραίους η ισχύει 2 2 " + 1 | 2 2 “ +1 — 2. 

Άσκηση 196 Αν μερ,, συμβοβίζουμε τον η—οστό πρώτο αριθμό, να δείξετε 
ότι 


(ί) Ρη<Ρι··· Ρη- 1 + 1 για η > 2, 
(■ η ) ρ η - 1 > η + 2 για η > 5, 



(ίη) ρ η - 1 > 2η + 2 για η > 10, 

(ΐυ) ρ η < 2 2 " 1 για κάθε η. 

Άσκηση 197 Καβούμε έναν αριθμό η τέβειο εάν το άθροισμα των Θετικών 
ακεραίων διαιρετών του (μαζί με το 1 και το η) ισούται με 2η. Να βρείτε 
όβους τους τέβειους αριθμούς η που είναι τέτοιοι ώστε οι αριθμοί η — 1 και 
η + 1 να είναι πρώτοι αριθμοί. (ΘΒΜΟ 2006) 

Άσκηση 198 Να βρείτε όβους τους πρώτους αριθμούς ρ που είναι τέτοιοι 
ώστε ο αριθμός ρ 2 + 11 να έχει ακριβώς 6 διαφορετικούς διαψέτες (συμπε- 
ριβαμβανομένου του 1 και του ίδιου του αριθμού). 

Άσκηση 199 Έστω ρ πρώτος και 1 < Α' < ρ — \ ακέραιος. Να δείξετε ότι 

^ ^ = (- 1 )* (πιοά ρ). 

Άσκηση 200 Εάν ο ρ είναι πρώτος τότε να εξετάσετε εαν ο αριθμός 

Ν = ρ 1997 + 199 7 ρ + 1998 1997+ρ 

είναι πρώτος. (Διαγωνισμός «Ο Θαβής» 1997) 

Άσκηση 201 (/’) Να αποδείξετε ότι οποιοσδήποτε Θετικός ακέραιος της 

μορφής 4Α' + 3 έχει ένα πρώτο διαψέτη της ίδιας μορφής. 

(η) Κάνοντας χρήση του παραπάνω αποτεβέσματος και μιμούμενος την 
απόδειξη του Ευκβείδη, να δείξετε ότι υπάρχουν άπειροι πρώτοι της 
μορφής Αξ + 3. 

Άσκηση 202 Εαν ρ πρώτος αριθμός της μορφής 4Α' + 3 (ύ φυσικός), να 
αποδείξετε ότι αν χ,ρ € Ζ καιρ \χ 2 + ρ 2 , τότε ρ\ χ καιρ\ρ. (3η Προκριματική 
Φάση 1996) 



Άσκηση 203 Να αποδείξετε ότι εαυ ο η είναι ακέραιος τότε και ο Α = 

η 5 η 3 7η 

-1-1- είναι ακέραιος. 

5 3 15 Η * 

Άσκηση 204 (ί) Έστω α ακέραιος, η, ν Θετικοί ακέραιοι και πι > 1 έτσι 

ώστε α η = 1 (ηιοά πι) και α υ = 1 (ηιοά πι) τότε α ά = 1 (ηιοά πι), 
όπου ά = ( η, ν). 

(ίί) Να δείξετε ότι εαν η\2 η — 1 τότε η — 1. 

Άσκηση 205 (ί) Να αποδείξετε το αντίστροφο του Θεωρήματος \¥ίΝοτι: 

Εαν πι > 1 και ο πι δεν είναι πρώτος, τότε (πι — 1)! ψ —1 (ηιοά πι). 

(ή) [Ισχυρότερο από το (ί)] Εαν πι > 4 σύνθετος τότε (πι — 1)! ξ 0 
(ηιοά πι). 

(ηϊ) Να βρείτε όβους τους ακεραίους η > 1 που είναι τέτοιοι ώστε η(η + 

1)1 ( η — 1)!· 

Άσκηση 206 Να δείξετε ότι για οποιοδήποτε πρώτο ρ και οποιοδήποτε α¬ 
κέραιο α, ο αριθμός α ρ + (ρ — 1)!α διαφείται από τορ. 

Άσκηση 207 Να δείξετε ότι εαν οι αριθμοί η, η + 2 είναι πρώτοι τότε 
4 [(η — 1)! + 1] + η = 0 (ηιοά η(η + 2)). 

Άσκηση 208 (ΙΛοιιυίΙΙβ 1856) Εαν ο ρ είναι κάποιος από τους πρώτους 

2,3 ή 5 τότε ο αριθμός (ρ — 1)! + 1 είναι τέβεια δύναμη πρώτου. Να δείξετε 

ότι αυτό δεν ισχύει για ρ > 5 δείχνοντας τα παρακάτω: 

(ί) Εαν ρ > 5 τότε (ρ — 1) 2 |(ρ — 1)!. 

(ϊϊ) Εαν ο αριθμός (ρ — 1)! + 1 είναι τέβεια δύναμη πρώτου τότε είναι 
δύναμη του πρώτου ρ (και όχι κάποιου τυχαίου). 



(ίη) Εαν {ρ—1)\ + 1=ρ Η για κάποιο ακέραιο 7 τότερ — 1|+ ρ^ 2 + 
■ · · + ρ + 1. Αητό μπορεί να συμβαίνει μόνο εαν /> — 1 ύ και τότε η 
εξίσωση (ρ — 1)! + 1 = ρ^ είναι αδύνατη. 


Άσκηση 209 (?) Να δείξετε ότι εαν ο αριθμός ρ είναι πρώτος καιρ / α 

τότε ο αριθμός 1>α , ’ 2 είναι βύση της ισοτιμίας αχ = Ι> (Ίικχΐ ρ). Να 
χρησιμοποιήσετε αυτή την τεχνική για να βύσετε την ισοτιμία 5χ = 4 
(ηιοά 17). 

(ϊϊ) Προσαρμόστε την ιδέα του ερωτήματος (ι) ώστε να βρείτε τη βύση 
της ισοτιμίας αχ = ύ (ηιοά η) όταν (α, η) = 1 και το η δεν είναι 
απαραίτητα πρώτος αριθμός. Χρησιμοποιήστε αυτό τον τρόπο για να 
βύσετε την ισοτιμία 5χ = 4 (ηιοά 42). 


Άσκηση 210 (ΐ) Ας υποθέσουμε ότι ( α, πι ) = 1 και η\ίφ{πί) + 1 για 

κάποιο ακέραιο ί. Να αποδείξετε ότι η ισοτιμία χ η = α (ηιοά πί) έχει 


μοναδική βύση την α 1 όπου 7 = 


ίφ{πι) + 1 


η 


(■ ΐΐ) Χρησιμοποιώντας το προηγούμενο ερώτημα να βύσετε τις ισοτιμίες 


• χ 11 = 3 (ηιοά 68), 

• χ 13 = 7 (ηιοά 68), 

• χ 23 = 5 (ηιοά 68). 


Άσκηση 211 (ί) Υποθέτουμε ότι ο ιιι είναι σύνθετος αββά ότι α'"~ 1 ξ 1 

(ηιοά τη), όπου α ψ 1 (ηιοά τη). Να κάνετε χρήση του θεωρήματος 
ΕηΙβτ και της άσκησης 204(τ) για να δείξετε ότι α ά = 1 (ηιοά τη) για 
κάποιο κατάββηβο διαιρέτη ά του η — 1. 


(η) Να κάνετε χρήση του προηγούμενου ερωτήματος για να δείξετε ότι εαν 

1 ΊΎΙ—1 

υπάρχει α τέτοιο ώστε α ιη ~ 1 ξ 1 (ηιοά τη) αββάα^Υ^ ψ 1 (ηιοά τη), 
για οποιοδήποτε πρώτο διαιρέτη ρ του τη — 1 , τότε ο τη είναι πρώτος. 



Άσκηση 212 (ΐ) Υποδέστε ότι α = 2*7) όπου ο 6 είναι περιττός. Εαν 

φ{χ ) = α, να δείξετε ότι ο χ έχει το πο/Ιύ Α; διακεκριμένους περιττούς 
πρώτους παράγοντες. 

(η) Να κάνετε χρήση του προηγούμενου ερωτήματος για να χαρακτηρί¬ 
σετε εκείνους τους ακεραίους η για τους οποίους το φ{η ) δεν είναι 
διαιρετό από το 4. 

Άσκηση 213 (ί ) Να αποδείξετε ότι δεν υπάρχει ακέραιος η για τον ο¬ 

ποίο φ{η ) = 14. 

(η) Να αποδείξετε ότι δεν υπάρχει ακέραιος η τέτοιος ώστε φ(η) = 2 ■ 7*4 
όπου Α; > 1 ακέραιος (χρησιμοποιήστε την άσκηση 212 (η) και μετά 
αποδείξτε ότι ο αριθμός 2 · 7* + 1 δεν είναι ποτέ πρώτος). 

(ίη) Να βρείτε κι άββες περιπτώσεις στις οποίες το διπβάσιο ενός περιττού 
αριθμού δεν μπορεί να είναι ίσο με το φ{η ) για κάποιο φυσικό αριθμό 

η. 


3.6 Ισοτιμίες 

Ασκήσεις Ά Ομάδας 

Άσκηση 214 Να βρεθεί το υπόβοιπο του 6 198 ' με το 37. 

Άσκηση 215 Να αποδείξετε ότι δεν υπάρχουν ακέραιοι χ, ί) τέτοιοι ώστε 

χ 2 — 5μ 2 = 2. 

Άσκηση 216 Να βρεθεί το τεβευταίο ψηφίο του αριθμού 7 7 . 

Άσκηση 217 Να δείξετε ότι κάθε χρόνος (κανονικός ή δίσεκτος) έχει πά¬ 
ντα τουβάχιστον μία Τρίτη και 13. 



Άσκηση 218 Να βρεθούν άπειροι ακέραιοι αριθμοί η τέτοιοι ώστε 7 \ 2 η + 
27. 


Άσκηση 219 Εάν Α' Θετικός ακέραιος τότε να δείξετε ότι 2 ί: — 5 β 1 
(ηιοά 7). 


Άσκηση 220 Λ/α βρεθεί (το εβάχιστο Θετικό) υπόβοιπο της διαίρεσης του 
αριθμού 

1 ! + 2 ! + ··· + 100 ! 


με το 45. 


Άσκηση 221 Να αποδείξετε ότι για εαν ορ > 5 είναι πρώτος τότε ο αριθμός 
ρ 2 + 2 είναι σύνθετος. 

Άσκηση 222 Να αποδείξετε ότι ο αριθμός 2 2 " + 5 είναι σύνθετος για ο- 
ποιοαδήποτε τιμή του Θετικού ακεραίου η. 

Άσκηση 223 Να αποδείξετε ότι ο αριθμός η 3 + 11η + 1 δε διαφείται από 
κανένα από τους αριθμούς 2,3,5,7 για οποιοδήποτε ακέραιο η. 


Ασκήσεις Β' Ομάδας 

Άσκηση 224 Να αποδείξετε ότι οι αριθμοί η{η — 1) και (π + I) 2 έχουν 
διαφορετικό άθροισμα ψηφίων. (Διαγωνισμός «Ο Ευκβείδης» 1997) 

Άσκηση 225 Εάν α = 1> (ηιοά π), να δείξετε ότι α η = Ι>" (ηιοά η 2 ). Ισχύ¬ 
ει το αντίστροφο ; 

Άσκηση 226 Για κάθε Θετικό ακέραιο τι ορίζουμε α η = 1 1 + 2 2 + 3 3 + 
• · · + )Γ . Να αποδείξετε ότι υπάρχουν άπειρες τιμάς του η για τις οποίες ο 
α η είναι περιττός και σύνθετος αριθμός. 



Άσκηση 227 Υπάρχει ζεύγος φυσικών χ και ρ για τους οποίους ισχύει: 


(ϊ) χ 3 + ν 4 = 2 2003 ; 

(η) χ 3 + ν 4 = 2 2005 ; 

Άσκηση 228 Να αποδείξετε ότι δεν υπάρχουν ρητοί αριθμοί χ , ΐ). ζ τέτοιοι 
ώστε 

χ 2 + ρ 2 + ζ 2 + 3(χ + ρ + ζ) + 5 = 0. 

Άσκηση 229 Για ποιες τιμές του Λ το ποβυώνυμο χ 3 + 1995α; 2 — 1994α; + Λ 
έχει και τις τρεις ρίζες του ακέραιες ; (Διαγωνισμός «Ο Αρχιμήδης» 1994) 

Άσκηση 230 Να αποδείξετε ότι ο αριθμός η 2 + π + 9 5ε διαψείται με το 
25 για οποιοδήποτε η € Ζ. 

Άσκηση 231 Να αποδείξετε ότι οποιοσδήποτε ακέραιος χ ικανοποιεί του- 
βάχιστον μία από τις ισοτιμίες χ = 0 (πιο4 2), χ = 0 (ιικκΐ 3), χ = 1 
(πιοά 4), χ = 3 (πιοά 8), χ = 7 (πιοά 12), χ = 23 (πιοά 24). 

Άσκηση 232 Είναι το σύνοβο {I 2 , 2 2 , 3 2 ,... , τη 2 } πβήρες σύστημα υπο- 
βοίπων πιοάπι ; 

Άσκηση 233 Έστω ρ πρώτος. Να αποδείξετε ότι ( Μ =2 (πιοά ρ). 

\Ρ) 

Άσκηση 234 Έστω η Θετικός ακέραιος με π Φ 1, 2, 3,4, 6. Να αποδείξετε 
ότι υπάρχουν ακέραιοι α και 1> με 1 < α < η — 1 και 1 < 6 < η — 1 τέτοιοι 
ώστε αΐ) = —1 (πιοά η). 



3.7 Διοφαντικές Εξισώσεις 

Ασκήσεις Α' Ομάδας 

Ασκηση 235 Ναβυθεί στους ακεραίους η εξίσωση 3χ + 5μ = 2. 

Άσκηση 236 Να βυθεί στους ακεραίους η εξίσωση 543312α: + 65340α/ = 
1188. 

Άσκηση 237 Υπάρχουν Θετικοί ακέραιοι χ, μ τέτοιοι ώστε χ 3 = 2 ν + 15 ; 

Άσκηση 238 Να προσδιορίσετε όβους τους ακεραίους χ, μ που ικανο¬ 
ποιούν την εξίσωση χ 2 = μ 2 + 2 μ + 9. 

Άσκηση 239 Να βρεθούν όβοι οι φυσικοί α, I). <: >1 με 

-+-+—-1 
αύ ύα αα 

Άσκηση 240 Ανχ, μ ακέραιοι με 0 < χ. μ < 100, να βύσετε την εξίσωση 
\χ + μ — 2| + |3χ — 2μ + 11 + 3α: — 2μ + 1 = 0. 

(Διαγωνισμός «Ο Θαβής» 1996) 

Άσκηση 241 Να βρεθούν οι Θετικές ακέραιες βύσεις της εξίσωσης χ 3 — 

μ 3 = χμ + 61. (Οβυμπιάδα Ρωσίας) 

Άσκηση 242 Να βυθεί η εξίσωση ρ — χ 4 = 4 όπου ρ πρώτος και χ ακέ¬ 
ραιος. 


Ασκήσεις Β' Ομάδας 



Άσκηση 243 Να βυθεί στους ακεραίους η εξίσωση χ 2 (ρ — 1) + ρ 2 (χ — 1) = 

1. (Οβυμπιάδα Ποβωνίας) 


Άσκηση 244 Εαν ρ, ς πρώτοι, να βύοετε την εξίσωση —I— 

χ ρ 

Θετικούς ακεραίους. 


1 

— στους 
ρη 


Άσκηση 245 Να βρεθούν τα ζεύγη ακεραίων χ, ρ που ικανοποιούν την 
εξίσωση 

χ 3 + ρ 3 = (χ + ρ) 2 . 


Άσκηση 246 Να βυθεί στους Θετικούς ακεραίους η εξίσωση 

1113 

- Η- 

χ ρ ζ 5 

Άσκηση 247 Να βρεθούν οι Θετικοί ακέραιοι χ, ρ , ζ που ικανοποιούν την 
εξίσωση 



Άσκηση 248 Να δείξετε ότι η εξίσωση α 2 + 1γ = ο 2 + 3 έχει άπειρες 
ακέραιες βύσεις. 


Άσκηση 249 Υπάρχουν βύσεις της εξίσωσης χ\ρ\ = ζ\ στους φυσικούς 

χ,Ρ,ζ>5 ; 

Άσκηση 250 Δίνεται ο αριθμός χ = \/2 + λ/5 + \/ 2 — λ/5- Να εξετάσετε 
εάν είναι ρητός. 


Άσκηση 251 Να βυθεί στο σύνοβο των ακεραίων χ, ρ το σύστημα των 
εξισώσεων 

ί χ 2 + ρ 2 + ζ 2 = 155, (1) 

I χ + ρ + ζ = 21 , ( 2 ) 

(Διαγωνισμός «Ο Ευκβείδης» 1996) 



Άσκηση 252 Να βύσετε στους Θετικούς ακεραίους χ, ρ. ζ την εξίσωση 

2 Χ + 3 ν = ζ 2 . 


Άσκηση 253 Να δείξετε ότι η εξίσωση 

(χ + I) 2 + {χ + 2) 2 + · · · + (χ + 2001) 2 = η 2 
δεν έχει ακέραιες βύσεις. 

Άσκηση 254 Να βρείτε όβα τα ζεύγη πρώτων αριθμών (ρ. ς) που είναι 
τέτοια ώστε 

ρ 3 - ς ? 5 = (ρ + ο) 2 · 

(Οβυμπιάδα Ρωσίας) 

Άσκηση 255 Να δείξετε ότι η εξίσωση χ 5 — η 2 = 4 δεν έχει ακέραια βύση. 

(ΒΜΟ 1998) 

Άσκηση 256 Να βρεθούν όβοι οι πρώτοι αριθμοί ρ για τους οποίους το 
σύστημα 

ί ρ + 1 = 2α; 2 , (1) 

\ρ 2 + 1 = 2 ν 2 , (2) 

έχει βύση στους ακεραίους χ, ρ. 

Άσκηση 257 Να δείξετε ότι εαν το η είναι Θετικός ακέραιος τέτοιος ώστε 
η εξίσωση 

χ 3 — 3χμ 2 + ρ 3 = π 

να έχει βύση στους ακεραίους ( χ, ρ), τότε έχει τουβάχιστον 3 βύσεις. Να 
δείξετε επίσης ότι η εξίσωση δεν έχει ακέραια βύση όταν η = 2891. (ΙΜΟ 
1982) 



Άσκηση 258 Να βύσετε στους Θετικούς ακεραίους την εξίσωση 3 Χ — 5 Ρ = 

ζ 2 . (ΒΜΟ 2009) 

Άσκηση 259 Να αποδείξετε ότι δεν υπάρχουν ακέραιοι χ. α/, ζ όχι όβοι 
μηδέν και τέτοιοι ώστε να έχουμε χ 2 + η 2 = 3 ζ 2 . 

Άσκηση 260 Να βρεθούν οι φυσικοί αριθμοί χ, η που είναι τέτοιοι ώστε 

1! + 2! + 3! + ··· + χ! = α/ 2 . 

Άσκηση 261 Αν οι ουντεβεστές της εξίσωσης αχ 2 + 1>χ + <: = 0. α φ 0 
είναι ακέραιοι περιττοί αριθμοί, να δείξετε ότι οι ρίζες της εξίσωσης δεν είναι 
ρητοί αριθμοί. 

Άσκηση 262 Να προσδιορίσετε τις ακέραιες βύσεις (αν υπάρχουν) της 
εξίσωσης 

14α; 12 - 11α/ 12 + 3^ 12 - 8α/; 12 = 1997 1 " 6 . 

(1η Προκριματική Φάση 1997) 

Άσκηση 263 Να αποδείξετε ότι: 

(α) Υπάρχουν ακέραιοι α, ύ, ο που είναι τέτοιοι ώστε α 2 + 6 2 — 8ε = 9. 

(ϊϊ) Δεν υπάρχουν ακέραιοι α, 6, α που είναι τέτοιοι ώστε α 2 + 6 2 — 8α = 6. 

(2η Προκριματική Φάση 1997) 

Άσκηση 264 Να βρεθούν όβες οι ακέραιες βύσεις της εξίσωσης 

13 1996 _ ζ 

χ 2 + ~ψ~ ~ 1997 

(Διαγωνισμός «Ο Αρχιμήδης» 1997) 
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